Map information display apparatus and method thereof

ABSTRACT

A map information display apparatus that displays a map for a mobile object includes: a grouping unit ( 111 ) that divides a map included in an image displayed by a map display unit ( 115 ) into a plurality of areas; a display position determination unit ( 113 ) that selects, for each of the plurality of areas, at most a predetermined number of points as points for displaying estimated transit times, the predetermined number being equal to or larger than 1; a time calculation unit ( 114 ) that calculates the estimated transit times of the selected points; and the map display unit ( 115 ) that displays an image including the map and the estimated transit times.

CROSS REFERENCE TO RELATED APPLICATION

This is a divisional application of Ser. No. 12/170,962, filed Jul. 10,2008, which is a continuation application of PCT application No.PCT/JP2007/064857 filed, Jul. 30, 2007, designating the United States ofAmerica.

BACKGROUND OF THE INVENTION

(1) Field of the Invention

The present invention relates to a map information display apparatus andmethod for displaying a map for a mobile object, and especially relatesto a map information display apparatus and method for displaying,together with a map, an estimated transit time of a point on the map.

(2) Description of the Related Art

Nowadays, a map display apparatus such as a car navigation apparatus ora mobile terminal navigation apparatus of a mobile phone and the likedisplays an arrival time at a final destination which is set by a user.Displaying the arrival time allows the user to know whether or not theuser can be in time at the final destination, and travel without worry.Moreover, the arrival time can be utilized by the user to decide whetheror not to stop off somewhere on the way to the final destination.

In cases such as where there is a long distance to the finaldestination, the final destination has not been determined yet, or theuser wants to stop at a place, such as a service area, other than thefinal destination, it is equally effective to display a transit time ofa position other than the final destination. Even though the positionfor which the transit time is displayed is different from the finaldestination, the transit time display is effective because the user canestimate a transit time of a neighborhood of the transit time displayposition based on the displayed transit time.

For example, a vehicle navigation apparatus described in JapaneseUnexamined Patent Application Publication No. 2004-286456 (hereinafterreferred to as Patent Reference 1) displays, when a final destination isset by a user, transit times of main intersections on a travel route tothe final destination on a map. Further, the navigation apparatuschanges positions for which transit times are displayed, according to ascale of the displayed map.

When displaying images or characters on a map, it is important to makethe display easy to view. For example, a vehicle navigation apparatusdescribed in Japanese Patent Application Publication No. 10-153449(hereinafter referred to as Patent Reference 2) limits, when displayinglandmarks on a map, the number of landmarks displayed on the map to apredetermined number, to make the display easily viewable.

However, for instance, the navigation apparatus described in PatentReference 1 has a problem of not displaying the transit times unless theuser sets the final destination.

Furthermore, even in the case where the user wants to stop off somewhereaway from the travel route to the final destination, the navigationapparatus described in Patent Reference 1 displays only the transittimes on the travel route to the final destination. On the other hand,if transit times of all main intersections on the map are displayed, thenumber of displayed transit times increases and display positions becomedense, which hinders the user's understanding. Even when the number ofpositions for which transit times are displayed is limited to apredetermined number as in the vehicle navigation apparatus described inPatent Reference 2, another problem arises when displaying transittimes. That is, merely limiting the number can result in concentrationof transit time display positions as shown in FIG. 62.

Usually, the user can estimate a transit time of a neighborhood of atransit time display position, based on a road distance. However, whentransit time display positions concentrate northwest of a currentposition as shown in FIG. 62, the user cannot know a transit time of aposition other than northwest. Such a display is useless. Therefore, itis necessary to display transit times in a more scattered manner, asshown in FIG. 63.

In view of this, the present invention has an object of providing a mapinformation display apparatus and method that can provide an easilyviewable display to a user.

SUMMARY OF THE INVENTION

To solve the above problems, a map information display apparatusaccording to the present invention is a map information displayapparatus that displays a map for a mobile object, the map informationdisplay apparatus including: a display unit that displays an image thatincludes the map and an estimated transit time of a point on the map; acandidate obtainment unit that obtains a plurality of candidate pointseach of which is a candidate for displaying an estimated transit time; aselection unit that selects at most a predetermined number of candidatepoints from among candidate points, of the plurality of candidatepoints, whose spatial density in a part of a map area of the mapdisplayed by the display unit is high enough to meet a predeterminedcondition; an estimated time calculation unit that calculates anestimated transit time of each of the selected candidate points; and adisplay control unit that causes the display unit to display the imagethat includes the map and a combination of the each of selectedcandidate points and the estimated transit time calculated for the eachof selected candidate points.

Preferably, the selection unit may set a plurality of group areas or aplurality of representative points in the map area of the map displayedby the display unit, and either select, for each of the plurality ofgroup areas, at most the predetermined number of candidate pointsincluded in the each of plurality of group areas from among theplurality of candidate points, or select, for each of the plurality ofrepresentative points, at most the predetermined number of candidatepoints in increasing order of distance from the each of plurality ofrepresentative points, from among the plurality of candidate points.

In this way, the map information display apparatus according to thepresent invention divides the map area displayed by the display unitinto the plurality of group areas, and limits the number of estimatedtransit time display points in each group area to no more than thepredetermined number. Alternatively, the map information displayapparatus according to the present invention sets the plurality ofrepresentative points in the map area displayed by the display unit, andlimits the number of estimated transit time display points in aneighborhood of each representative point to no more than thepredetermined number, in increasing order of distance from therepresentative point. This makes it possible to prevent a situationwhere estimated transit time display points concentrate in one part ofthe map area displayed by the display unit. As a result, map informationis displayed with improved viewability, and the user can easilyrecognize the correspondence between a display point and an actualposition on a road.

Moreover, the map information display apparatus according to the presentinvention may select transit time display points so that at least onepoint for which an estimated transit time is calculated is included ineach group area. This enables the user to easily estimate a transit timeof any point on the map from a current position, based on estimatedtransit times of points which are distributed over the plurality ofgroup areas. Hence the user can adequately set or change a schedule upontraveling, whenever necessary.

Preferably, the division unit divides the map area of the map displayedby the display unit into the plurality of group areas so that at least apredetermined gap is provided between the plurality of group areas andat least one of the plurality of group areas includes a part of a roadon which the mobile object is currently located, the part of the roadbeing situated in the travel direction of the mobile object.

In this way, the division unit divides the map area so that theplurality of group areas are separated from each other by at least apredetermined gap. As a result, for example, even when two closestdisplay points are selected from adjacent group areas, these displaypoints are apart from each other by at least the predetermined gap.Thus, concentration of transit time display points can be avoided.Accordingly, the user can easily recognize the correspondence between adisplay point and an actual position on a road, and the viewability canbe improved.

Further preferably, the map information display apparatus furtherincludes an other image display position obtainment unit that obtains adisplay area of an image displayed on the map other than the estimatedtransit time, and the division unit divides an area which excludes thedisplay area obtained by the other image display position obtainmentunit from the map area of the map displayed by the display unit, intothe plurality of group areas.

Usually, images other than a transit time, such as a touch panel button,a map scale, a current time, and VICS text information, are oftendisplayed on a map information display apparatus screen. This being thecase, the map is divided into the plurality of group areas so that adisplay position of such an other image is not included in any grouparea. As a result, a situation where a display position of a transittime overlaps with a display position of an other image can be avoided,with it being possible to prevent a decrease in viewability of thetransit time or the other image. Hence an easily viewable display screencan be presented to the user.

Further preferably, the candidate obtainment unit includes an eventhistory storage unit in which event history information is stored, theevent history information associating types of events with points atwhich the types of events occurred, each of the types of events being apredetermined change occurring as the mobile object travels, and each ofthe points being a candidate for displaying an estimated transit time,wherein the selection unit further includes an impression valuecalculation unit that calculates, for each of the points, an impressionvalue which shows a degree of impression a user receives from the eachof points, using the event history information, and the selection unitselects, for each of the plurality of group areas, at most thepredetermined number of points in decreasing order of impression valuefrom among points that are included in the each of plurality of groupareas, each as a point for displaying an estimated transit time.

In this way, the map information display apparatus according to thepresent invention calculates the impression value. As a result, a pointwhich leaves a strong impression on the user can be prioritized as atransit time display point. The user can easily recognize thecorrespondence between a display point and an actual position on a road,if the user remembers the point well. This contributes to improvedviewability.

Further preferably, the impression value calculation unit includes: anevent-specific impression value counting unit that counts, for each ofthe types of events, the number of event occurrence points at which theeach of types of events occurred and the number of event occurrences ofthe each of types of events at each event occurrence point, using theevent history information, and counts, for each of the points, thenumber of event occurrences of each type of event that occurred at theeach of points and whose number of event occurrence points is 1; and anaddition unit that calculates the impression value by calculating, foreach of the points, a sum of the numbers of event occurrences counted bythe event-specific impression value counting unit for all types ofevents that occurred at the each of points.

In this way, the map information display apparatus according to thepresent invention selects a display point, from points at which eventswhose number of event occurrence points is 1 occurred. This allows theuser to specify a type of event which occurred at the display position,without confusing it with other events. Hence the viewability can beimproved.

Further preferably, the candidate obtainment unit includes an eventhistory storage unit in which event history information is stored, theevent history information associating types of events with points atwhich the types of events occurred, each of the types of events being apredetermined change occurring as the mobile object travels, and each ofthe points being a candidate for displaying an estimated transit time,wherein the selection unit further includes a rare point extraction unitthat counts, for each of the types of events, the number of eventoccurrence points at which the each of types of events occurred usingthe event history information, and extracts each point at which a typeof event whose number of event occurrence points is equal to or smallerthan a predetermined threshold occurred, and the selection unit, whenany of the plurality of group areas obtained by the division unitincludes a larger number of points extracted by the rare pointextraction unit than a predetermined number, calculates, for eachcombination of the predetermined number of points in the group area, aminimum distance between points included in each combination, andselects the predetermined number of points included in a combinationcorresponding to a largest minimum distance, each as a point fordisplaying an estimated transit time.

In this way, the map information display apparatus according to thepresent invention sets points at which rare events occurred as displaypoint candidates, and selects a combination of a predetermined number ofpoints having a largest distance between points, from among the displaypoint candidates. As a result, transit time display points are distancedfrom each other, with it being possible to avoid concentration ofdisplay points. Therefore, the user can easily recognize thecorrespondence between a display point and an actual position on a road,and the viewability can be improved.

Further preferably, the map information display apparatus furtherincludes a departure position detection unit that detects a departurepoint of the mobile object in current travel, wherein the event historystorage unit stores event history information that associates the typesof events, the points at which the types of events occurred, and adeparture point of travel in which the types of events occurred, witheach other, and the impression value calculation unit calculates animpression value of each of the points, using the event historyinformation relating to a same departure point as the departure pointdetected by the departure position detection unit.

In this way, the map information display apparatus according to thepresent invention calculates the impression value from the event historycorresponding to the current departure point of the mobile object. Thereare cases when, even at the same current position, the user hasdifferent impressions when going to and returning from somewhere.Accordingly, by taking the departure point into consideration, theimpression value can be calculated appropriately according to thecircumstance.

Further preferably, the map information display apparatus furtherincludes a rule storage unit in which event rule information is stored,the event rule information associating the types of events with iconimage data elements showing the types of events, and the display controlunit causes the display unit to display the image that includes theestimated transit time associated with the point for which the estimatedtransit time is calculated, by causing the display unit to display, in apredetermined area which is a part of the image displayed by the displayunit, an image that shows combinations of estimated transit times ofpoints selected by the selection unit and icon image data elementsshowing types of events which occurred at the selected points, in orderof estimated transit time.

In this way, the map information display apparatus according to thepresent invention displays, in addition to a transit time, an iconshowing a point corresponding to the transit time. This allows the userto recognize the point easily, with it being possible to improveviewability.

With the provision of the map information display apparatus according tothe present invention, it is possible to avoid a situation whereestimated transit times concentrate in one part of the map areadisplayed by the display unit. As a result, the user can easilyrecognize the correspondence between a map position for which anestimated transit time is displayed on a screen of the map informationdisplay apparatus, and an actual position on a road. Thus, theviewability can be improved. Moreover, the user can easily estimate atransit time. Accordingly, the user can adequately set or change aschedule upon traveling, whenever necessary.

FURTHER INFORMATION ABOUT TECHNICAL BACKGROUND TO THIS APPLICATION

The disclosure of Japanese Patent Application No. 2006-210108 filed onAug. 1, 2006 including specification, drawings and claims isincorporated herein by reference in its entirety.

The disclosure of PCT application No. PCT/JP2007/064857 filed, Jul. 30,2007, including specification, drawings and claims is incorporatedherein by reference in its entirety.

BRIEF DESCRIPTION OF THE DRAWINGS

These and other objects, advantages and features of the invention willbecome apparent from the following description thereof taken inconjunction with the accompanying drawings that illustrate a specificembodiment of the invention. In the Drawings:

FIG. 1 is a block diagram showing a structure of a map informationdisplay apparatus in an embodiment of the present invention.

FIG. 2 shows an example of a travel history stored in a travel historystorage unit.

FIG. 3 shows an example of an event rule stored in a rule storage unit.

FIGS. 4( a) and 4(b) show an example of road information stored in a mapinformation storage unit.

FIG. 5 shows an example of an event history stored in an event historystorage unit.

FIGS. 6( a) and 6(b) show an example where an occurrence numberobtainment unit calculates the number of event occurrences.

FIG. 7 shows an example of calculating the number of event occurrencesand the number of event occurrence positions for a stop event.

FIGS. 8( a) and 8(b) show an example where an occurrence position numberobtainment unit calculates the number of event occurrence positions.

FIG. 9 shows an example where a grouping unit performs grouping.

FIGS. 10( a), 10(b), and 10(c) show an example where an impression valuecalculation unit calculates an impression value.

FIGS. 11( a), 11(b), and 11(c) show an example where a display positiondetermination unit determines a transit time display position.

FIG. 12 shows an example where a transit time display unit displays atransit time.

FIG. 13 is a flowchart showing an example operation of the mapinformation display apparatus in the embodiment of the presentinvention.

FIG. 14 is a block diagram showing a structure of a map informationdisplay apparatus in a computer in the embodiment of the presentinvention.

FIG. 15 is a flowchart showing an example operation of the mapinformation display apparatus in the computer in the embodiment of thepresent invention.

FIG. 16 is a block diagram showing a structure of a map informationdisplay apparatus in variation 3 of the present invention.

FIGS. 17( a), 17(b), and 17(c) show an example where a display positiondetermination unit determines a transit time display position.

FIG. 18 is a flowchart showing an example operation of the mapinformation display apparatus in variation 3 of the present invention.

FIG. 19 shows an example of a failure in display position determinationby grouping.

FIG. 20 shows an example of providing a gap between groups at the timeof grouping.

FIG. 21 shows an example of a problem that occurs when a gap is providedbetween groups at the time of grouping.

FIG. 22 is a block diagram showing a structure of a grouping unit invariation 7 of the present invention.

FIG. 23 shows an example of extracting a road in a travel direction of amobile object.

FIG. 24 shows an example of a road in the travel direction of the mobileobject and event occurrence positions.

FIG. 25 shows an example of extracting an event occurrence position on aroad in the travel direction of the mobile object.

FIG. 26 shows an example where a group area generation unit generatesgroup areas.

FIG. 27 shows an example where the group area generation unit generatesgroup areas.

FIG. 28 shows an example where the group area generation unit generatesgroup areas.

FIG. 29 is a flowchart showing an example of a grouping process executedby the map information display apparatus in variation 7 of the presentinvention.

FIG. 30 shows an example of generating group areas in a heading-up mode.

FIG. 31 shows an example of excluding a neighborhood of a currentposition from a grouping target, at the time of grouping.

FIG. 32 shows an example of making a size of each group uneven at thetime of grouping.

FIG. 33 is a block diagram showing a structure of a display positionselection unit in variation 10 of the present invention.

FIGS. 34( a), 34(b), and 34(c) show an example where a rare positionobtainment unit extracts a high impression position.

FIGS. 35( a), 35(b), and 35(c) show an example where a combinationgeneration unit generates a combination of high impression positions.

FIGS. 36( a) and 36(b) show an example where a minimum distancecalculation unit calculates a minimum distance.

FIG. 37 is a flowchart showing an example of a time display positiondetermination process executed by the map information display apparatusin variation 10 of the present invention.

FIG. 38 shows an example of an event rule including an icon.

FIG. 39 shows an example of displaying a transit time together with anicon.

FIG. 40 is a block diagram showing a structure of a map informationdisplay apparatus in variation 12 of the present invention.

FIGS. 41( a), 41(b), and 41(c) show an example of calculating the numberof event occurrence positions in a display screen area.

FIGS. 42( a), 42(b), and 42(c) show an example where an impression valuecalculation unit calculates an impression value.

FIG. 43 shows an example of displaying a transit time together with onekind of icon on a display screen.

FIG. 44 is a flowchart showing an example operation of the mapinformation display apparatus in variation 12 of the present invention.

FIG. 45 shows an example of displaying an icon and a transit time, in anarea different from a transit time display position.

FIG. 46 shows an example of a transit time display that uses a frontphotograph.

FIG. 47 shows an example of displaying a front photograph and a transittime, in an area different from a transit time display position.

FIG. 48 is a block diagram showing a structure of a map informationdisplay apparatus in variation 15 of the present invention.

FIG. 49 shows an example of an event history stored in an event historystorage unit.

FIG. 50 is a flowchart showing an example operation of the mapinformation display apparatus in variation 15 of the present invention.

FIG. 51 shows an example of displaying a transit time at a same positionas another image displayed on a map.

FIG. 52 shows an example of performing grouping so as to avoid a displayposition of another image displayed on a map.

FIG. 53 is a block diagram showing a part of a structure of a mapinformation display apparatus in variation 16 of the present invention.

FIG. 54 is a part of a flowchart showing an example operation of the mapinformation display apparatus in variation 16 of the present invention.

FIG. 55 is a block diagram showing a structure of a map informationdisplay apparatus in variation 17 of the present invention.

FIG. 56 shows an example where a representative point setting unit setsrepresentative points.

FIG. 57 shows an example distribution of representative points and highimpression points.

FIG. 58 shows an example where a display position determination unitdetermines a transit time display position.

FIG. 59 is a flowchart showing an example operation of the mapinformation display apparatus in variation 17 of the present invention.

FIG. 60 shows an example of a failure in display position determinationby representative point setting.

FIG. 61 is a block diagram showing a structure of a map informationdisplay apparatus in variation 18 of the present invention.

FIG. 62 shows an example where transit time display positions denselyconcentrate on a map.

FIG. 63 shows an example where transit time display positions arescattered on a map.

DESCRIPTION OF THE PREFERRED EMBODIMENT

First, a concept of map information display in a map information displayapparatus according to the present invention is described below.

When display positions of transit times concentrate at one or more partson a map, a user may have a difficulty of recognizing which position adisplayed transit time corresponds to, or a difficulty of viewing as thetransit times overlap each other on the display. To solve these displayviewability problems, it is necessary to distribute transit time displaypositions scatteredly on the map.

Even when the number of transit time display positions is limited forimproved viewability, if the transit time display positions areappropriately distributed, the user can estimate, based on a transittime on the display, a transit time of a neighborhood of a position forwhich the transit time is displayed. Accordingly, reducing the number ofdisplay positions does not cause any inconvenience on the user, butrather contributes to improved viewability.

In view of this, to appropriately distribute transit time displaypositions, grouping of event occurrence positions is performed accordingto display positions on a map display screen, and a transit time displayposition is determined from among event occurrence positions for eachgroup.

Moreover, even in the case of displaying a transit time of a same mainintersection or landmark, an impression of that position is differentdepending on the user. Especially in a wide-area map having a smallscale, the user cannot understand or is slow to understand whichposition on an actual road corresponds to the position on the map forwhich the transit time is displayed. In the case of a car navigationapparatus, in particular, the user is not allowed to keep his/her eye onthe display for a long time during driving, and so the user is requiredto recognize the transit time display position quickly.

In view of this, to display transit times that are easily viewable bythe user, it is desirable to limit the number of transit time displaypositions and distribute the transit time display positions, and also toselect such transit time display positions that enable the user toeasily recognize the correspondence between map positions and actualpositions.

A position that enables the user to easily recognize the correspondencebetween a map position and an actual position is an occurrence positionof a rare event, that is, an occurrence position of an event that doesnot occur at many positions. The user tends to clearly remember aposition of an event which does not occur at many positions, so that theuser can easily recognize the correspondence between a map position andan actual position. However, if the occurrence position of the rareevent is a position which the user seldom passes, it is difficult forthe user to recognize the correspondence between the map position andthe actual position. Therefore, it is also important that the eventoccurring at the position has high repetitiveness. In other words, aposition that enables the user to easily recognize the correspondencebetween a map position and an actual position is a position where a rareevent occurred, and also where the rare event occurred many times.Setting such a position as a transit time display position facilitatesthe user's understanding, since the position tends to leave a strongimpression on the user.

An event is a predetermined change occurring as the user travels. Indetail, events include not only an event, such as “right turn/left turn,stop, abrupt acceleration, abrupt slowdown, or U-turn”, which isdetected from the user's operation specified by a position or a time,but also an event, such as “transit through a road structure such as atunnel or a bridge” or “a change in number of lanes of a road, or achange in type of road such as a national road, a prefectural road, andan expressway”, which is detected using map information. Furthermore, “achange of a road or scenery as seen by the user” is an event, too.

Rarity of each event is calculated by detecting the number of eventoccurrence positions of the event. By detecting the number of eventoccurrence positions of each point and the number of occurrences of theevent at each position, it is possible to specify positions that have ahigh possibility of leaving a strong impression on the user. Thus,positions which are effective for transit time display can be obtained.

FIG. 1 is a block diagram showing a structure of a map informationdisplay apparatus in an embodiment of the present invention. A mapinformation display apparatus 100 shown in FIG. 1 includes a timeobtainment unit 101, a position obtainment unit 102, a travel historystorage unit 116, a rule storage unit 103, a map information storageunit 104, an occurrence detection unit 105, an event history storageunit 106, an occurrence number obtainment unit 107, an occurrenceposition number obtainment unit 108, a screen area obtainment unit 109,a display position selection unit 110, a grouping unit 111, animpression value calculation unit 112, a display position determinationunit 113, a time calculation unit 114, and a map display unit 115. Thefollowing first describes each component with reference to drawings, andthen describes an operation of the map information display apparatus100.

The time obtainment unit 101 obtains current time information using aclock inside the map information display apparatus 100 or a GlobalPositioning System (GPS) antenna. For example, the time obtainment unit101 obtains the current time information in year, month, day, hour,minute, and second, such as “2006/4/20 11:13:20”.

The position obtainment unit 102 detects a current position of a mobileobject using the GPS antenna, an IC tag, base station communication,image recognition, and the like. For example, the position obtainmentunit 102 detects information about a longitude and a latitude of themobile object, such as east longitude “134. 5. 59. 9” and north latitude“34. 5. 15. 6”.

This position obtainment unit 102 is one example of a departure positiondetection unit that detects a departure point of a mobile object incurrent travel.

The travel history storage unit 116 stores a history of the currentposition obtained by the position obtainment unit 102 and the currenttime obtained by the time obtainment unit 101, as a travel history. Forinstance, the travel history storage unit 116 stores current positioninformation per second, as shown in FIG. 2. As one example, a record ofan ID “001” in FIG. 2 shows that the mobile object was at a position ofeast longitude “134. 5. 28. 9” and north latitude “34. 5. 15. 7”, at atime “9/20 7:00:00” (September 20, 7 o'clock).

The rule storage unit 103 stores an event rule for detecting anoccurrence of an event and a type of the event, from the travel historystored in the travel history storage unit 116 and map information storedin the map information storage unit 104. Suppose the rule storage unit103 stores an event rule shown in FIG. 3. For example, an occurrence ofan event of a type “stop” is detected when the mobile object stops at asame position for a duration of one second to five minutes, and theposition of stop is set as an event occurrence position. In detail, letPt be a position of the mobile object at time t (seconds).

[Expression 1]

|P _(t) −P _(t−1)|≦ε (n<t≦n+T, and ε is a small value)  (1).

[Expression 2]

|P _(n+T+1) −P _(n+T) |>ε, |P _(n) −P _(n−1)|>ε  (2).

[Expression 3]

1≦T≦300  (3).

When time n (seconds) and time T (seconds) that satisfy the aboveexpressions exist, the “stop” event is detected, and the eventoccurrence position is position Pn of the mobile object at time n(seconds).

This rule storage unit 103 is one example of a rule storage unit inwhich event rule information is stored, the event rule informationassociating types of events with icon image data elements showing thetypes of events.

The map information storage unit 104 stores road information about nodepositions, connected nodes, link travel durations between nodes, lanecounts, road types, and structures. A structure referred to here is astructure on a road, such as “bridge”, “tunnel”, “tollbooth”, and“elevated structure”. For instance, node positions, connected nodes,link travel durations between nodes are stored as shown in FIGS. 4( a)and 4(b). As one example, FIG. 4( a) shows that a node of a node ID“001” is positioned at longitude “134. 3. 0. 9” and latitude “34. 6. 3.6”, and is connected with nodes of node IDs “002”, “003”, “004”, and“005”. Further, FIG. 4( b) shows that a link of a link ID “001” connectsa beginning node of a node ID “001” and an end node of a node ID “002”,and has a travel duration “90 seconds”, a lane count “two lanes eachway”, a road type “prefectural road”, and a road structure “none”.

Note here that a travel duration may be obtained from an externalnetwork medium 120 such as Vehicle Information and Communication System(VICS). By obtaining from the external network medium 120, a latesttravel duration which is most suitable for the current circumstance canbe attained.

The occurrence detection unit 105 detects an occurrence of an event andobtains a type and an occurrence position of the event, from the travelhistory stored in the travel history storage unit 116 and the mapinformation stored in the map information storage unit 104 according tothe event rule stored in the rule storage unit 103. Basically, the eventoccurrence position is the current position where the occurrence of theevent is detected. Suppose, when the event rule shown in FIG. 3 isstored in the event rule storage unit 103, the current position waslongitude “134. 3. 0. 9” and latitude “34. 6. 3. 6” for three minutesand then changed to longitude “134. 3. 0. 9” and latitude “34. 6. 3. 4”.In such a case, the occurrence detection unit 105 obtains the positionof longitude “134 .3. 0. 9” and latitude “34. 6. 3. 6” at which themobile object stopped for three minutes as an event occurrence position,and the type “stop” as an event type.

The event history storage unit 106 stores the occurrence position andtype of the event detected by the occurrence detection unit 105, as ahistory. For instance, when the event history storage unit 106 stores anevent history as shown in FIG. 5, a record of an ID “001” shows that a“stop” event occurred once at a position of longitude “134. 3. 0. 9” andlatitude “34. 6. 3. 6”.

This event history storage unit 106 is one example of an event historystorage unit in which event history information is stored, the eventhistory information associating types of events and points at which thetypes of events occurred, where each of the types of events is apredetermined change occurring as the mobile object travels.

The occurrence number obtainment unit 107 obtains, for each eventoccurrence position, the number of event occurrences of each type ofevent, from the event history stored in the event history storage unit106.

A method whereby the occurrence number obtainment unit 107 obtains thenumber of event occurrences is described below, with reference todrawings.

As one example, when an event history 106 a shown in FIG. 6( a) isstored in the event history storage unit 106, the number of eventoccurrences of the “stop” event at the position of longitude “134. 3. 0.9” and latitude “34. 6. 3. 6” is calculated as follows. Since records ofIDs “001” and “004” in the event history show the occurrence of the“stop” event at the position of longitude “134. 3. 0. 9” and latitude“34. 6. 3. 6”, the number of event occurrences of the “stop” event atthe position is 2, as shown in FIG. 6( b).

As another example, when events occurred as shown in FIG. 7, that is, anevent history of the events shown in FIG. 7 is stored in the eventhistory storage unit 106, the number of event occurrences of the “stop”event is calculated as follows. The number of event occurrences of the“stop” event at position 001 is “5” since the “stop” event occurred 5times at position 001.

The occurrence position number obtainment unit 108 obtains the number ofevent occurrence positions of each type of event, from the event historystored in the event history storage unit 106.

A method whereby the occurrence position number obtainment unit 108obtains the number of event occurrence positions is described below,with reference to drawings.

As one example, when an event history shown in FIG. 8( a) is stored inthe event history storage unit 106, the number of event occurrencepositions of the “stop” event is calculated as follows. Since records ofIDs “001”, “003”, and “004” in the event history show the occurrence ofthe “stop” event at two positions, i.e., the position of longitude “134.3. 0. 9” and latitude “34. 6. 3. 6” and the position of longitude “134.3. 0. 9” and latitude “34. 5. 30. 0”, the number of event occurrencepositions of the “stop” event is 2, as shown in FIG. 8( b).

As another example, when events occurred as shown in FIG. 7, that is, anevent history of the events shown in FIG. 7 is stored in the eventhistory storage unit 106, the number of event occurrence positions ofthe “stop” event is calculated as follows. The number of eventoccurrence positions of the “stop” event is “3”, since the “stop” eventoccurred at three positions of position 001, position 002, and position003.

The screen area obtainment unit 109 obtains a display screen arearepresenting a map area displayed by the map display unit 115, based onthe current position obtained from the position obtainment unit 102 anda scale set according to a user operation.

Suppose the scale has been set to display up to “±0.1. 0. 0” centeringon the current position. For example, when the current position is eastlongitude “134. 5. 59. 9” and north latitude “34. 5. 15. 6”, the screenarea obtainment unit 109 obtains a display screen area representing arectangular area of east longitude “134. 4. 59. 9” to east longitude“134. 6. 59. 9” and north latitude “34. 4. 15. 6” to north latitude “34.6. 15. 6”.

The display position selection unit 110 selects and determines transittime display positions from among event occurrence positions, using theevent history stored in the event history storage unit 106, the numberof event occurrences obtained by the occurrence number obtainment unit107, the number of event occurrence positions obtained by the occurrenceposition number obtainment unit 108, and the display screen areaobtained by the screen area obtainment unit 109. The display positionselection unit 110 includes the grouping unit 111, the impression valuecalculation unit 112, and the display position determination unit 113.

The grouping unit 111 divides the map area represented by the displayscreen area obtained by the screen area obtainment unit 109, into aplurality of group areas. The grouping unit 111 groups each eventoccurrence position in the event history stored in the event historystorage unit 106, into a group area in which the event occurrenceposition is included.

Here, to distance the transit time display positions from each other forenhanced viewability, the grouping unit 111 divides the map area so thateach group area has at least a predetermined size. For example, thepredetermined size is a circle whose diameter is 1/10 of a distance ofone side of the map area, so that transit times can be sufficientlyseparated from one another on the display screen.

A specific example is given below. When the map area represented by thedisplay screen area is east longitude “134. 4. 59. 9” to east longitude“134. 6. 59. 9” and north latitude “34. 4. 15. 6” to north latitude “34.6. 15. 6”, the grouping unit 111 evenly divides the map area by 2 in alongitude direction and by 2 in a latitude direction into four groupareas, and groups event occurrence position by using the group areas, asshown in FIG. 9. In this grouping, a size of each group area is arectangle whose one side is ½ of a distance of one side of the map area,which is larger than a circle whose diameter is 1/10 of the distance ofone side of the map area.

In the case of FIG. 9, the map area is divided into the four groupareas. A group area of a group ID “001” is a rectangular area of eastlongitude “134.4. 59.9” to east longitude “134. 5. 59. 9” and northlatitude “34. 5. 15. 6” to north latitude “34. 6. 15. 6”. A group areaof a group ID “002” is a rectangular area of east longitude “134. 4. 59.9” to east longitude “134. 5. 59. 9” and north latitude “34. 4. 15. 6”to north latitude “34. 5. 15. 6”. A group area of a group ID “003” is arectangular area of east longitude “134. 5. 59. 9” to east longitude“134. 6. 59.9” and north latitude “34. 5. 15. 6” to north latitude “34.6. 15. 6”. A group area of a group ID “004” is a rectangular area ofeast longitude “134. 5. 59. 9” to east longitude “134. 6. 59. 9” andnorth latitude “34. 4. 15. 6” to north latitude “34. 5. 15. 6”. Eachevent occurrence position belongs to a group of a group area in whichthe event occurrence position is included.

Note that the predetermined size that defines a minimum size of eachgroup area may be a circle whose diameter is a distance that requires,for the mobile object to travel, at least a smallest unit of time of adisplayed transit time. When the map display unit displays a transittime such as “7:16” (16 minutes past 7 o'clock) as shown in FIG. 12, thesmallest unit of time is 1 minute.

In the case where a time required to travel from end to end of a grouparea, that is, a time required for the mobile object to travel across adimension of the group area, is less than 1 minute, irrespective ofwhich position in the group area is determined as a transit time displayposition, there is a possibility that an estimated transit time of thedetermined position has only a difference of less than 1 minute from anestimated transit time of a transit time display position in itsadjacent group area.

This can cause the same estimated transit time to be displayed at aplurality of points in the same direction from the current position.Such display of the same estimated transit time at a plurality of pointsprovides no useful information to the user, and only worsens theviewability.

In view of this, the size of each group area is determined so that thetime required for the mobile object to travel across the group area inany direction is no less than the smallest unit of time of the transittime. In detail, the size of each group area is determined so as tocontain a circle whose diameter is a distance which requires at leastthe smallest unit of time of the transit time to travel. For example,when the smallest unit of time is 1 minute and a maximum speed of a carper hour is 60 km/h, a minimum distance from end to end of each grouparea is 1 km (=60/60). That is, the minimum size of each group area is acircle with a diameter of 1 km.

The use of such group areas increases the possibility that differenttransit times are displayed at a plurality of points in the samedirection. Hence useful information can be provided to the user. This isparticularly effective in cases such as detail display of a map, wheretransit times hardly differ if the predetermined size is a circle whosediameter is 1/10 of a distance of one side of the map area.

This grouping unit 111 is one example of a division unit that divides adisplayed map area into a plurality of group areas.

The impression value calculation unit 112 calculates an impression valueof each event occurrence position obtained by the occurrence numberobtainment unit 107. The impression value is calculated from the numberof event occurrences obtained by the occurrence number obtainment unit107 and the number of event occurrence positions obtained by theoccurrence position number obtainment unit 108. In more detail, animpression value of a position is a sum of impression values of alltypes of events occurring at the position. An impression value of anevent at a position is calculated from the number of event occurrencesof the event at the position and the number of event occurrencepositions of the event. An impression value relating to a position isincreased when the number of event occurrences at the position islarger, because the event has high repetitiveness at the position.Moreover, an impression value relating to a position is increased whenthe number of event occurrence positions of an event is smaller, becausethe event has high rarity. For example, an impression value of aposition is shown by the following expression.

[Expression 4]

$\begin{matrix}{\left( {{Impression}\mspace{14mu} {value}\mspace{14mu} {of}\mspace{14mu} {position}\mspace{14mu} x} \right) = {\sum\limits_{{type}\mspace{14mu} e}\; {\frac{\begin{pmatrix}{{number}\mspace{14mu} {of}\mspace{14mu} {event}\mspace{14mu} {occurrences}} \\{\mspace{14mu} {{of}\mspace{14mu} {type}\mspace{14mu} e\mspace{14mu} {at}\mspace{14mu} {position}\mspace{14mu} x}}\end{pmatrix}}{\begin{pmatrix}{{number}\mspace{14mu} {of}\mspace{14mu} {event}\mspace{14mu} {occurrence}} \\{{positions}\mspace{14mu} {of}\mspace{14mu} {type}\mspace{14mu} e}\end{pmatrix}}.}}} & (4)\end{matrix}$

For example, when the number of event occurrences and the number ofevent occurrence positions are calculated for every event occurrenceposition as shown in FIGS. 10( a) and 10(b), an impression value of aposition of east longitude “134. 3. 0. 9” and north latitude “34. 6. 3.6” is calculated as follows. Since types of events occurring at eastlongitude “134. 3. 0. 9” and north latitude “34. 6. 3. 6” are “stop” and“right turn/left turn”, the calculation of (number of eventoccurrences)/(number of event occurrence positions) is performed foreach of these events, and the calculation results are added together.The number of event occurrence positions of the “stop” event is “2”, andthe number of event occurrence positions of the “right turn/left turn”event is “2”. Meanwhile, the number of event occurrences of the “stop”event at east longitude “134. 3. 0. 9” and north latitude “34. 6. 3. 6”is “2”, and the number of event occurrences of the “right turn/leftturn” event at east longitude “134. 3. 0. 9” and north latitude “34. 6.3. 6” is “1”. Accordingly, the impression value is (2/2+1/2=) “1.5”, asshown in FIG. 10( c).

This impression value calculation unit 112 is one example of animpression value calculation unit that calculates, for each point, animpression value which shows a degree of impression a user receives fromthe point, using event history information.

The display position determination unit 113 determines transit timedisplay positions from among event occurrence positions, using theimpression value calculated for each event occurrence position by theimpression value calculation unit 112 and the area of each groupcalculated by the grouping unit 111. In detail, the display positiondetermination unit 113 determines one event occurrence position having ahighest impression value in each group, as a transit time displayposition.

For instance, when the impression value of each event occurrenceposition is calculated as shown in FIG. 11( a) and the area of eachgroup is calculated as shown in FIG. 11( b), a transit time displayposition in an area of a group ID “001” is calculated as follows. Eventoccurrence positions included in the area of the group ID “001” of eastlongitude “134. 4. 59. 9” to east longitude “134. 5. 59. 9” and northlatitude “34. 5. 15. 6” to north latitude “34. 6. 15. 6” are a positionof east longitude “134. 5. 0. 9” and north latitude “34. 6. 3. 6” havingan impression value “1.5”, a position of east longitude “134. 5. 30. 0”and north latitude “34. 6. 3. 6” having an impression value “1”, and aposition of east longitude “134. 5. 0. 9” and north latitude “34. 5. 30.0” having an impression value “0.5”. Of these positions, the position ofeast longitude “134. 5. 0. 9” and north latitude “34. 6. 3. 6” havingthe impression value “1.5” has a highest impression value. Accordingly,the position of east longitude “134. 5. 0. 9” and north latitude “34. 6.3. 6” is determined as a transit time display position in the area ofthe group ID “001”, as shown in FIG. 11( c). A transit time displayposition for each of the other group IDs is determined in the same wayas above.

It should be noted here that, instead of determining one position havinga highest impression value as a transit time display position, apredetermined number of positions may be determined as transit timedisplay positions in decreasing order of impression value.

This display position determination unit 113 is one example of aselection unit that selects, for each division area, at most apredetermined number of points each as a point for displaying anestimated transit time, where the predetermined number is equal to ormore than 1.

The time calculation unit 114 calculates an earliest transit time ofeach transit time display position determined by the display positiondetermination unit 113, from the current time obtained by the timeobtainment unit 101, the current position obtained by the positionobtainment unit 102, and the road information stored in the mapinformation storage unit 104 and in particular the link travel durationinformation. Suppose the road information is stored as shown in FIG. 4,the current time is “2006/4/20 11:13:20”, the current position is eastlongitude “134. 3. 0. 9” and north latitude “34. 6. 3. 6”, and thetransit time display position is east longitude “134. 2. 20. 9” andnorth latitude “34. 6. 3. 6”. The time calculation unit 114 calculates ashortest travel duration of a section, based on connected nodes and linktravel duration. In this example, a link travel duration from eastlongitude “134. 3. 0. 9” and north latitude “34. 6. 3. 6” to eastlongitude “134. 2. 20. 9” and north latitude “34. 6. 3. 6” is “110seconds”, so that the travel duration is “110 seconds”. Since thetransit time is a sum of the current time and the travel duration, thetransit time is “2006/4/20 11:15:10”.

This time calculation unit 114 is one example of an estimated timecalculation unit that calculates an estimated transit time of a selectedpoint.

The map display unit 115 displays the map information stored in the mapinformation storage unit 104, for the screen area obtained by the screenarea obtainment unit 109. When doing so, the map display unit 115 alsodisplays the transit time calculated by the time calculation unit 114,at a position on the map corresponding to each transit time displayposition determined by the display position determination unit 113. Forexample, the map display unit 115 displays transit times of transit timedisplay positions on a map, as shown in FIG. 12.

This map display unit 115 is one example of a display unit that displaysan image which includes a map and an estimated transit time of a pointon the map, and a display control unit that causes the display unit todisplay the image which includes the map and the estimated transit timeassociated with the point for which the estimated transit time iscalculated.

A flowchart of this embodiment is described below, with reference toFIG. 13.

The time obtainment unit 101 obtains a current time (Step S1301). Theposition obtainment unit 102 obtains a current position (Step S1302).The travel history storage unit 116 stores the current time obtained bythe time obtainment unit 101 and the current position obtained by theposition obtainment unit 102, as a travel history (Step S1303).

The occurrence detection unit 105 judges whether or not an eventoccurred, based on the travel history stored in the travel historystorage unit 116, the map information stored in the map informationstorage unit 104, and the event rule stored in the rule storage unit(Step S1304). When an event occurrence is detected (S1304: Yes), theflow proceeds to Step S1304. When no event occurrence is detected(S1304: No), the flow proceeds to Step S1306. When an event occurrenceis detected, a type and occurrence position of the detected event arestored in the event history storage unit 106 (Step S1305).

The screen area obtainment unit 109 obtains a display screen arearepresenting a map area displayed by the map display unit 115, accordingto the current position obtained by the position obtainment unit 102(Step S1306). The occurrence number obtainment unit 107 obtains, foreach event occurrence position, the number of event occurrences of eachtype of event, from the event history stored in the event historystorage unit 106 (Step S1307).

The occurrence position number obtainment unit 108 calculates, for eachtype of event, the number of event occurrence positions, from the eventhistory stored in the event history storage unit 106 (Step S1308). Theimpression value calculation unit 112 calculates an impression value ofeach event occurrence position, from the number of event occurrences ofeach type of event which is calculated by the occurrence numberobtainment unit 107 for each event occurrence position and the number ofevent occurrence positions which is calculated by the occurrenceposition number obtainment unit 108 for each type of event (Step S1309).

The grouping unit 111 groups event occurrence positions stored in theevent history, using the display screen area obtained by the screen areaobtainment unit 109 (Step S1310).

The display position determination unit 113 determines, from among theevent occurrence positions grouped by the grouping unit 111, a positionhaving a highest impression value calculated by the impression valuecalculation unit 112 in each group, as a transit time display position(Step S1311).

The time calculation unit 114 calculates a transit time of each transittime display position determined by the display position determinationunit, using the current time obtained by the time obtainment unit 101,the current position obtained by the position obtainment unit 102, andthe map information stored in the map information storage unit (StepS1312).

The map display unit 115 displays the map information stored in the mapinformation storage unit 104, on a monitor (not illustrated). When doingso, the map display unit 115 also displays the transit time calculatedby the time calculation unit 114, at the corresponding transit timedisplay position on the map (Step S1313).

The judgment as to whether or not to end the flow is performed (StepS1314). When the flow is to end, the flow ends (S1314: Yes). Otherwise,the flow returns to Step S1301 (S1314: No).

(Example where the Map Information Display Apparatus of the Embodimentis a Computer)

It is to be noted that a map information display apparatus of anembodiment is a computer in many cases. An example structure of the mapinformation display apparatus of this embodiment when implemented on acomputer is shown in FIG. 14.

The map information display apparatus shown in FIG. 14 includes an inputdevice 8101, an output device 8105, and an operation/storage device8107.

The input device 8101 includes a time obtainment device 8102 and aposition obtainment device 8103. The time obtainment device 8102includes the time obtainment unit 101. The position obtainment device8103 includes the position obtainment unit 102.

The output device 8105 includes a map display device 8106. The mapdisplay device 8106 includes the map display unit 115.

The operation/storage device 8107 includes a Central Processing Unit(CPU) 8108 which is an operation device, and a memory 8110 which is astorage device.

The CPU 8108 typically has a cache memory 8109 which is a storage deviceaccessible at high speed, inside or outside the CPU 8108. The CPU 8108executes a program, thereby achieving the functions of the occurrencedetection unit 105, the occurrence number obtainment unit 107, theoccurrence position number obtainment unit 108, the screen areaobtainment unit 109, the display position selection unit 110, thegrouping unit 111, the impression value calculation unit 112, thedisplay position determination unit 113, and the time calculation unit114.

The memory 8110 is typically composed of a main memory 8111 that isaccessible at relatively high speed by the CPU 8108, and an externalstorage device having a large storage capacity, such as a hard disk(hard disk drive) 8112. The memory 8110 includes the event historystorage unit 106, the occurrence number obtainment unit 107, the rulestorage unit 103, and the map information storage unit 104. Inparticular, it is preferable to include the event history storage unit106 and the occurrence number obtainment unit 107 in the main memory8111 and the rule storage unit 103 and the map information storage unit104 in the hard disk 8112, in order to enhance efficiency in speed andcapacity. Furthermore, the program executed by the CPU 8108 is stored inthe hard disk 8112, as shown in FIG. 14.

A flowchart of this embodiment is described below, with reference toFIG. 15.

The time obtainment device 8102 obtains a current time (Step S8301). Theposition obtainment device 8103 obtains a current position (Step S8302).The current time obtained by the time obtainment device 8102 and thecurrent position obtained by the position obtainment device 8103 arestored in the main memory 8111 as a travel history (Step S8303).

The CPU 8108 judges whether or not an event occurred, based on thetravel history stored in the main memory 8111 and the map informationand the event rule stored in the hard disk 8112 (Step S8304). When anevent occurrence is detected (S8304: Yes), the flow proceeds to StepS8305. When no event occurrence is detected (S8304: No), the flowproceeds to Step S8306. When an event occurrence is detected, a type andoccurrence position of the detected event are stored in the main memory8111 (Step S8305).

The CPU 8108 obtains a display screen area representing a range of a mapdisplayed by the map display unit 115, according to the current positionobtained by the position obtainment device 8103 (Step S8306).

The CPU 8108 obtains, for each event occurrence position, the number ofevent occurrences of each type of event, from the event history storedin the main memory 8111 (Step S8307). The CPU 8108 calculates, for eachtype of event, the number of event occurrence positions, from the eventhistory stored in the main memory 8111 (Step S8308).

The CPU 8108 calculates an impression value of each event occurrenceposition, from the number of event occurrences of each type of eventwhich is calculated for each event occurrence position and the number ofevent occurrence positions which is calculated for each type of event(Step S8309). The CPU 8108 groups event occurrence positions stored inthe event history, using the obtained display screen area (Step S8310).The CPU 8108 determines, from among the grouped event occurrencepositions, a position having a highest impression value in each group,as a transit time display position (Step S8311).

The CPU 8108 calculates a transit time of each determined transit timedisplay position, using the current time obtained by the time obtainmentdevice 8102, the current position obtained by the position obtainmentdevice 8103, and the map information stored in the hard disk 8112 (StepS8312). The map display device 8106 displays the map information storedin the hard disk 8112, on a monitor apparatus. When doing so, the mapdisplay device 8106 also displays the calculated transit time at thecorresponding transit time display position on the map (Step S8313).

The judgment as to whether or not to end the flow is performed (StepS8314). When the flow is to end, the flow ends (S8314: Yes). Otherwise,the flow returns to Step S8301 (S8314: No).

Although the present invention has been described by way of the aboveembodiment, the map information display apparatus according to thepresent invention is not limited to the above embodiment. Variations aredescribed below.

(Variation 1)

The above embodiment describes the case where the occurrence detectionunit 105 uses the map information in the map information storage unit104, in order to detect an event occurrence. In particular, by checkingthe current position against the map information to perform matching onthe map, more accurate current position information can be obtained,which produces an advantage of reliably detecting even an event such asright turn/left turn of a small angle.

However, even when the map information storage unit 104 is not used, theevent occurrence detection can still be performed by extracting atrajectory of the current position from the current time, though lessaccurately. For example, a “right turn/left turn” event can be detectedwhen an angle of turn of the trajectory of the current position is nosmaller than a predetermined value. Therefore, especially in the casewhere only the “right turn/left turn” event is taken into consideration,the map information in the map information storage unit 104 need not beused for the event occurrence detection.

(Variation 2)

The above embodiment describes the case where the travel history made upof the current position and the current time is stored to perform theevent occurrence detection based on the travel history. However, thereis an event that can be detected without storing the travel history.

Accordingly, the event occurrence detection may be performed based onthe current position and the current time, without storing the travelhistory. As one example, in the case of detecting only an event oftransiting a road structure, the “transit” event is detected when thecurrent position matches a position of the road structure, with therebeing no need to store the travel history.

(Variation 3)

The above embodiment describes the case where the impression value iscalculated from the number of event occurrence positions that shows therarity of the event, and the number of event occurrences that shows therepetitiveness of the event at the position. However, in the case wherethe user always takes a same route, such as when the user commutes bycar to and from work, the number of event occurrences is similar orsufficiently large at any position. In such a case, the repetitivenessneed not be taken into consideration.

For such a user, a transit time display position may be determined bycalculating the rarity of each type of event occurring at each position.Which is to say, the transit time display position may be determinedbased only on the number of event occurrence positions which shows therarity of the event. In detail, when the number of event occurrencepositions of an event occurring at a position is small, that position isselected as a transit time display position.

This makes it possible to determine a transit time display position thatis easily recognizable by the user according to a type of event whichoccurred at the position.

For example, some users frequently make a right turn and a left turn butdo not stop often at a traffic light and the like as they use back roadsto and from work, while other users do not often make a right turn and aleft turn but frequently stop at a traffic light and the like.

Even when a transit time of a “right turn/left turn” position isdisplayed for the user who frequently makes a right turn and a leftturn, such a user has only a weak impression of the “right turn/leftturn” position, and so the user cannot recognize the position for whichthe transit time is displayed. On the other hand, when a transit time ofa “stop” position is displayed for the user, the user has a strongimpression of the “stop” position because there are only a few “stop”positions, and so the user can easily recognize the position for whichthe transit time is displayed.

Meanwhile, for the user who does not frequently make a right turn and aleft turn, it is preferable to display a transit time of a “rightturn/left turn” position rather than a transit time of a “stop”position, because the “right turn/left turn” position is more easilyrecognizable by the user.

A method of this variation is described below.

FIG. 16 shows a structure of a map information display apparatus in thisexample. Components shown in the above embodiment have been given thesame reference numerals, and their explanation has been omitted here.The following first describes each component with reference to drawings,and then describes an operation of the map information displayapparatus.

In a map information display apparatus 200 shown in FIG. 16, a displayposition selection unit 7510 selects and determines transit time displaypositions from among event occurrence positions, using the event historystored in the event history storage unit 106, the number of eventoccurrence positions obtained by the occurrence position numberobtainment unit 108, and the display screen area obtained by the screenarea obtainment unit 109. The display position selection unit 110includes the grouping unit 111 and a display position determination unit7513.

The display position determination unit 7513 determines a transit timedisplay position from among event occurrence positions in each group,using the number of event occurrence positions obtained by theoccurrence position number obtainment unit 108 and the area of eachgroup calculated by the grouping unit 111.

In detail, the display position determination unit 7513 determines, fromamong the event occurrence positions in each group, a position at whichan event with a smallest number of event occurrence positions occurred,as a transit time display position. In the case where a plurality oftypes of events occurred at a same position, a type of event with asmaller number of event occurrence positions is prioritized.

For example, when the event occurrence positions specified by latitudeand longitude and the numbers of event occurrence positions are obtainedas shown in FIG. 17( a) and group areas are obtained as shown in FIG.17( b), a transit time display position in an area of a group ID “001”is calculated as follows. Event occurrence positions included in thearea of the group ID “001” of east longitude “134. 4. 59. 9” to eastlongitude “134. 5. 59. 9” and north latitude “34. 5. 15. 6” to northlatitude “34. 6. 15. 6” are a position of east longitude “134. 5. 0. 9”and north latitude “34. 6. 3. 6” having the number of event occurrencepositions “1”, a position of east longitude “134. 5. 30. 0” and northlatitude “34. 6. 3. 6” having the number of event occurrence positions“2”, and a position of east longitude “134. 5. 0. 9” and north latitude“34. 5. 30. 0” having the number of event occurrence positions “2”. Ofthese positions, the position of east longitude “134. 5. 0. 9” and thenorth latitude “34. 6. 3. 6” having the number of event occurrencepositions “1” has a smallest number of event occurrence positions.Accordingly, the position of east longitude “134. 5. 0. 9” and northlatitude “34. 6. 3. 6” is determined as a transit time display positionfor the group ID “001”.

A transit time display position for each of the other group IDs isdetermined in the same way as above.

A flowchart of this example is described below, with reference to FIG.18. An explanation of processes shown in the above embodiment has beenomitted here.

After the screen area obtainment unit 109 obtains the display screenarea representing the map area displayed by the map display unit 115 asin the above embodiment (Step S1306), the occurrence position numberobtainment unit 108 calculates, for each type of event, the number ofevent occurrence positions, from the event history stored in the eventhistory storage unit 106 (Step S1308). The grouping unit 111 groupsevent occurrence positions stored in the event history, using thedisplay screen area obtained by the screen area obtainment unit 109(Step S1310). The display position determination unit 113 determines,from among the event occurrence positions grouped by the grouping unit111, a position at which an event having a smallest number of eventoccurrence positions obtained by the occurrence position numberobtainment unit 108 occurred in each group, as a transit time displayposition (Step S7611). The subsequent processes are the same as those ofthe above embodiment.

For instance, this example may be applied in the following manner. Thejudgment as to whether or not the user always takes a same route is madebased on the travel history, and this example is applied only when theuser always takes the same route. In so doing, it is possible to avoid asituation where a transit time on a route which the user seldom takes isdisplayed and the user cannot recognize a place for which the transittime is displayed. In more detail, this example may be used when everyposition stored in the travel history storage unit 116 has at least apredetermined number of records.

(Variation 4)

The above embodiment describes the case where the impression value iscalculated from the number of event occurrence positions that shows therarity of the event and the number of event occurrences that shows therepetitiveness of the event at the position. As an alternative, theimpression value may be calculated only from the number of eventoccurrences that shows the repetitiveness of the event. In detail, theimpression value is increased when the number of event occurrences atthe position is larger. As one example, the number of event occurrencesitself is used as the impression value. Thus, the impression value maybe calculated based only on the repetitiveness, in the case ofdetermining the transit time display position using only an event ofuniform rarity, such as when determining the transit time displayposition using only a “parking” event.

(Variation 5)

The above embodiment describes the case where the impression value iscalculated from the number of event occurrence positions that shows therarity of the event. However, a sum of the numbers of event occurrencesof the event at all positions also shows the rarity of the event.Accordingly, the impression value may be calculated from the sum of thenumbers of event occurrences. In detail, the impression value isincreased when the sum of the numbers of event occurrences at allpositions is smaller. For example, an inverse of the sum of the numbersof event occurrences is calculated as the impression value. Suppose thesum of the numbers of event occurrences of a “tunnel transit” event is10, and the sum of the numbers of event occurrences of a “bridgetransit” event is 3. In this case, the number of times the “bridgetransit” event occurred is smaller, which means the “bridge transit”event is rarer, so that a higher impression value is set for the “bridgetransit” event.

Here, the number of event occurrences of an event at a position which isan impression value calculation target may be subtracted from “(the sumof the numbers of event occurrences of the event)+1”. By doing so, adecrease in impression value which occurs when the impression valuecalculation target position has a large number of event occurrences ofthe event.

(Variation 6)

The above embodiment describes the case where the transit time isdisplayed on the map. However, a required time may be displayed insteadof the transit time. In detail, the time calculation unit 114 calculatesa required time from the current position to the transit time displayposition, using the map information. By displaying the required time,the user can easily know how long it takes until the user passes acertain position. The transit time display is effective for a placewhere the time of day is an important factor, such as a train station, acompany, a shop with limited opening hours, a place to eat, or the like.On the other hand, the required time display is effective when the usergoes to a place where the time of day is not an important factor.

(Variation 7)

The above embodiment describes the case where the grouping unit 111generates the group areas by dividing the display screen areacorresponding to the map area which is subject to display. However, inthe case where an extremely large number of event occurrence positionsexist in the screen, there is a possibility that transit time displaypositions are not scattered but determined on boundary lines of groupareas as shown in FIG. 19, which makes the transit time display useless.In view of this, at the time of grouping, the grouping unit 111 mayprovide a gap area that does not belong to any group between the groupareas, as shown in FIG. 20. Alternatively, the grouping unit 111 maydetermine transit time display positions except in the neighborhood ofthe boundary lines of the group areas.

This makes it possible to distribute transit time display positionsscatteredly. However, simply providing a gap area or avoiding displayinga transit time in a neighborhood of a boundary line may cause a statewhere a transit time on a travel route which the mobile object is goingto take is not displayed at all as shown in FIG. 21, despite the userwanting to know the transit time on the future travel route most of all.

This problem can be solved by determining the group areas so that atleast one group area includes the future travel route of the mobileobject. In detail, because there is a high possibility that the mobileobject continues to travel on a road where the mobile object iscurrently located, the grouping unit 111 determines the group areas sothat at least one group area includes a part of the current road that isin the travel direction of the mobile object.

When doing so, it is desirable to determine the group areas so as toinclude as many event occurrence positions as possible, that is, so asto minimize the number of event occurrence positions which are left in agap area.

A method of this variation is described below.

FIG. 22 shows a structure of a grouping unit 1511 of a map informationdisplay apparatus in this variation. A structure of the map informationdisplay apparatus other than the grouping unit 1511 is the same as thatof the above embodiment, and so an explanation of the structure of themap information display apparatus other than the grouping unit 1511 hasbeen omitted here. The following first describes each component of thegrouping unit 1511 with reference to drawings, and then describes anoperation of the map information display apparatus in this variation.

The grouping unit 1511 includes a current road obtainment unit 1517, aroad position obtainment unit 1518, a group area generation unit 1519,an in-group position number obtainment unit 1520, and a groupdetermination unit 1521.

The current road obtainment unit 1517 extracts a travel direction and acurrent position of the mobile object, from the travel history stored inthe travel history storage unit 116. The current road obtainment unit1517 then obtains, in the map area displayed by the map display unit115, a position of a part in the travel direction of a road on which themobile object is currently located, using the road information stored inthe map information storage unit 1014 and the display screen areaobtained by the screen area obtainment unit 109.

For example, consider the case where the travel history and the roadinformation are stored as shown in FIG. 23. The travel history and theroad information indicates that the current position and the traveldirection of the mobile object are such that the mobile object hastransited a node of a node ID “008” and is traveling directly west,i.e., in a direction toward a node of a node ID “009”. Since a nodeconnected directly west of the node of the node ID “009” is a node of anode ID “010” according to the road connection information, it can beestimated that the mobile object will travel from the current positionand transit the nodes of the node IDs “009” and “010”.

The current road obtainment unit 1517 extracts, from the road extendingfrom the node of the node ID “008” to the node of the node ID “010”, aroad from the current position to a screen edge designated as a boundarypoint, as a road in the travel direction. In the case of FIG. 23, a roadfrom the current position of east longitude “134. 5. 28. 18” and northlatitude “34. 5. 15. 7” to the position of east longitude “134. 4. 59.9” and north latitude “34. 5. 15. 7” is extracted.

The road position obtainment unit 1518 extracts, from among eventoccurrence positions stored in the event history storage unit 106, allevent occurrence positions on the road obtained by the current roadobtainment unit 1517. For example, when the event occurrence positionsin the event history have a distribution shown in FIG. 24, the roadposition obtainment unit 1518 extracts only event occurrence positionson the road obtained by the current road obtainment unit 1517, as shownin FIG. 25.

The group area generation unit 1519 generates group areas using thedisplay screen area obtained by the screen area obtainment unit 109. Forinstance, the group area generation unit 1519 generates the group areasby dividing the map area represented by the display screen area inquarters by boundary lines passing through the center, as shown in FIG.26. When doing so, at least a predetermined gap is provided between thegroup areas. That is, the group area generation unit 1519 generates thegroup areas by dividing a part of the map area except the gap, inquarters.

For example, a gap corresponding to a distance which requires at least asmallest unit of time of a displayed transit time to travel is providedso that different transit times are displayed. In the case when thesmallest unit of time is 1 minute and the maximum speed of the car perhour is 60 km/h, a minimum distance of the gap is 1 km (=60/60).

The group area generation unit 1519 rotates the boundary lines togenerate different patterns of group areas as shown in FIGS. 27 and 28.Here, a predetermined number of boundary line variations are setbeforehand. As one example, the group area generation unit 1519 dividesthe map area by each of eight boundary line variations which areobtained by rotating the boundary lines by 10 degrees, to generate adifferent pattern of group areas in each division operation.

The in-group position number obtainment unit 1520 calculates, for eachgroup area pattern, a sum of event occurrence positions on the road inthe travel direction which are included in any group area, using theevent occurrence positions on the road in the travel direction obtainedby the road position obtainment unit 1518 and the different group areapatterns generated by the group area generation unit 1519. Thecalculated sum is 0 in the case of FIG. 26, 1 in the case of FIG. 27,and 3 in the case of FIG. 28.

The group determination unit 1521 determines one of the different grouparea patterns generated by the group area generation unit 1519, usingthe number of event occurrence positions obtained by the in-groupposition number obtainment unit 1520. The group determination unit 1521groups event occurrence positions stored in the event history storageunit 106, according to the determined group area pattern.

In more detail, the group determination unit 1521 selects a group areapattern with a largest number of event occurrence positions obtained bythe in-group position number obtainment unit 1520. Suppose the grouparea generation unit 1519 generates the three group area patterns ofFIG. 26 (the number of event occurrence positions is 0), FIG. 27 (thenumber of event occurrence positions is 1), and FIG. 28 (the number ofevent occurrence positions is 3). In such a case, the groupdetermination unit 1521 selects the group area pattern of FIG. 28 withthe largest number of event occurrence positions, and uses the selectedgroup area pattern for event occurrence position grouping.

A flowchart of this example is described below, with reference to FIG.29. FIG. 29 is a flowchart showing an example of a grouping processexecuted by the map information display apparatus in variation 7 of thepresent invention. The flowchart of FIG. 29 relates to the process thatis executed by the map information display apparatus of variation 7instead of the grouping process (Step S1310) executed by the mapinformation display apparatus of the above embodiment shown in FIG. 13.The other processes (Steps S1301 to S1309 and Steps S1311 to S1314)shown in FIG. 13 also apply to this variation, and so an explanation ofthese same processes has been omitted here.

After the impression value is calculated as in the above embodiment(Step S1309), the current road obtainment unit 1517 obtains positioninformation of a road in a travel direction in the display screen areaobtained by the screen area obtainment unit 109, using the travelhistory stored in the travel history storage unit 116 and the roadinformation stored in the map information storage unit 104 (Step S1601).The road position obtainment unit 1518 extracts, from event occurrencepositions stored in the event history storage unit 106, all eventoccurrence positions on the road in the travel direction, using theposition information of the road in the travel direction obtained by thecurrent road obtainment unit 1517 (Step S1602). The group areageneration unit 1519 generates group areas using the display screen areaobtained by the screen area obtainment unit 109 (Step S1603). Thein-group position number obtainment unit 1520 calculates a sum of eventoccurrence positions, among the event occurrence positions obtained bythe road position obtainment unit 1518, that are included in any grouparea generated by the group area generation unit 1519 (Step S1604). Thegroup area generation unit 1519 judges whether or not a group areapattern change has been performed no less than a predetermined number oftimes (Step S1605). When judging that the group area pattern change hasbeen performed no less than the predetermined number of times (S1605:Yes), the flow proceeds to Step S1607. When judging that the group areapattern change has not been performed no less than the predeterminednumber of times (S1605: No), the flow proceeds to Step S1606.

When judging that the group area pattern change has not been performedno less than the predetermined number of times (S1605: No), the grouparea generation unit 1519 performs the group area pattern change togenerate new group areas, and then the flow returns to Step S1604 (StepS1606). When judging that the group area pattern change has beenperformed no less than the predetermined number of times (S1605: Yes),the group determination unit 1521 groups the event occurrence positionsstored in the event history storage unit 106, using a group area patternwith a largest number of event occurrence positions calculated by thein-group position number obtainment unit 1520 from among group areapatterns generated by the group area generation unit 1519 (Step S1607).Subsequently, the map information display apparatus of this variationexecutes the processes from the time display position determinationprocess (Step S1311) onward, in the same manner as in the aboveembodiment.

Here, in the case where the map information display apparatus is a carnavigation apparatus and the map display screen is in a heading-up mode,that is, in a state where the travel direction is always at the top ofthe map, there is no need to generate a plurality of group areapatterns. In such a case, grouping is performed with the top part of themap being included in a group area, as shown in FIG. 30.

When providing a gap between group areas, there is a possibility that anevent occurrence position is not included in any group area. Therefore,except in the case where a plurality of transit time display positionswhich are close to each other are determined as shown in FIG. 19, it isdesirable to perform grouping with no gap. In view of this, thisvariation may be applied in the following manner. Distances between alltransit time display positions are calculated in the above embodiment,and this variation is applied only when any of the distances is equal toor less than a predetermined value. This allows all event occurrencepositions to be used as candidates for transit time display.

In the case where the number of transit time display positioncombinations whose distance is equal to or less than the predeterminedvalue is small, too, it is desirable to perform grouping with no gap. Indetail, distances between all transit time display positions arecalculated in the above embodiment. When there is a combination oftransit time display positions whose distance is equal to or less thanthe predetermined value, one of the two transit time display positionsthat has a lower impression value is excluded as the display position,and then grouping is performed again. This is repeated until there is notransit time display position combination whose distance is equal to orless than the predetermined value. As a result, the number of eventoccurrence positions not included in any group area can be furtherreduced.

When performing grouping with no gap, especially in the case where notransit time is displayed in the neighborhood of the boundary lines ofthe group areas, it is desirable to minimize a distance which theboundary lines of the group areas pass the travel direction part of theroad on which the mobile object is currently located. In detail, afterthe current road obtainment unit 1517 obtains the travel direction partof the road on which the mobile object is currently located as invariation 7, the group area generation unit 1519 generates the groupareas by using boundary lines that do not intersect at all with thetravel direction part of the road or that intersect with the traveldirection part of the road at an angle larger than a predeterminedangle. This makes it possible to prevent a situation where the boundarylines overlap with a long section in the travel direction of the roadand as a result a transit time of a point in that section cannot bedisplayed.

(Variation 8)

The above embodiment describes the case where the grouping unit 111generates the group areas by dividing the display screen area. However,there is a possibility that a transit time is displayed near the currentposition. Such display is useless, since the use can easily guess that atransit time of a neighborhood of the current position is littledifferent from that of the current position. Accordingly, the display ofa transit time around the current position may be avoided by excludingthe neighborhood of the current position beforehand as not belonging toany group, as shown in FIG. 31.

(Variation 9)

The above embodiment describes the case where the grouping unit 111generates the group areas by evenly dividing the display screen area.However, a position for which the user wants to know a transit time isin an area for which the mobile object is heading. Accordingly, eachgroup area may be generated so as to be uneven in size according to apossibility that the mobile object travels to the group area. As oneexample, a group area in the travel direction of the mobile object isdecreased in size whereas a group area not in the travel direction ofthe mobile object is increased in size, as shown in FIG. 32. By doingso, more transit times can be displayed in the travel direction of themobile object.

In this case, the number of transit time display positions in each groupmay be set to a predetermined number, such as one position with ahighest impression value, regardless of the size of each group area. Asa result, more transit times can be displayed in the travel direction ofthe mobile object than in an area where the mobile object is unlikely totravel to, while avoiding excessive concentration of transit timedisplay positions.

In the case where the user has not determined the final destination yet,such as shortly after the start of the mobile object, there is apossibility that the mobile object eventually heads for an area otherthan in the travel direction. Therefore, it is necessary to assign sucha number of transit time display positions that enables transit times tobe displayed evenly on the screen, while reliably displaying transittimes in the travel direction of the mobile object.

In such a case, the number of transit time display positions in eachgroup may be changed according to the size of the group area. Forexample, the number of transit time display positions in each group maybe changed so that the number of transit time display positions islarger when the group area has a larger size. Specific methods include amethod of setting the number of transit time display positions in asmallest group area to 1 beforehand, and increasing the number oftransit time display positions of each of the other group areas inproportion to the size of the group area, and a method of determiningthe number of transit time display positions in the whole screenbeforehand and dividing the number in proportion to the size of eachgroup area. In these cases, a fraction in the number of transit timedisplay positions may be removed by rounding off or the like.

(Variation 10)

The above embodiment describes the case where the grouping unit 111generates the group areas by dividing the display screen area, and thedisplay position determination unit 113 determines a transit timedisplay position by selecting an event occurrence position having ahighest impression value in each group area.

However, what needs to be achieved is to scatter transit time displaypositions. To scatter transit time display positions means to separatethe transit time display positions from each other as much as possible.

The method of setting the group areas has advantages of requiring only asmall computation amount and efficiently selecting transit time displaypositions even when there are many positions for displaying transittimes. However, this method has a limit in increasing the distancebetween transit time display positions. Especially when the number oftransit time display positions to be selected in the screen is small, itis desirable to select such transit time display positions that are moredistant from each other.

In view of this, instead of setting the group areas, the displayposition determination unit 113 may select such a combination of transittime display positions that have a largest distance therebetween. Indetail, transit time display position candidates whose impression valuesare equal to or higher than a threshold are selected, and allcombinations of a predetermined number of transit time display positioncandidates are obtained, where the number of transit time displaypositions is fixed to the predetermined number. For each combination, aminimum distance between transit time display position candidates iscalculated, and a combination of transit time display positioncandidates having a largest minimum distance are determined as transittime display positions. In this way, transit times can be displayed in amore scattered manner.

A method of this variation is described below.

FIG. 33 shows a structure of a display position selection unit 1710 in amap information display apparatus of this variation. A structure of themap information display apparatus other than the display positionselection unit 1710 is the same as that of the above embodiment, and soan explanation of the components of the map information displayapparatus other than the display position selection unit 1710 has beenomitted here. The following first describes each component withreference to drawings, and then describes an operation of the mapinformation display apparatus.

The display position selection unit 1710 in this variation includes theimpression value calculation unit 112, a rare position obtainment unit1717, a combination generation unit 1718, a minimum distance calculationunit 1719, and a combination determination unit 1713.

The impression value calculation unit 112 is the same as the impressionvalue calculation unit 112 in the above embodiment, and so itsexplanation has been omitted here.

The rare position obtainment unit 1717 extracts event occurrencepositions having high impression values, from event occurrence positionsfor which the impression value calculation unit 112 calculatesimpression values and which are included in the display screen areaobtained by the screen area obtainment unit 109. In detail, the rareposition obtainment unit 1717 extracts a predetermined number of eventoccurrence positions in decreasing order of impression value, from theevent occurrence positions included in the display screen area. Forexample, when the impression values of the event occurrence positionsare calculated as shown in FIG. 34( a) and the display position area iscalculated as shown in FIG. 34( b), there are 9 event occurrencepositions which are included in the display screen area. Of these eventoccurrence positions, a predetermined number of event occurrencepositions, such as 6 event occurrence positions as shown in FIG. 34( c),are extracted in decreasing order of impression value.

This rare position obtainment unit 1717 is one example of a rare pointextraction unit that counts, for each type of event, the number of eventoccurrence points at which the type of event occurred using eventhistory information, and extracts each point at which a type of eventwhose number of event occurrence points is equal to or larger than apredetermined threshold occurred.

The combination generation unit 1718 generates all combinations of apredetermined number of positions, from among all high impressionpositions extracted by the rare position obtainment unit 1717. Suppose 6high impression positions are extracted as shown in FIG. 35( a). In thecase of displaying only a predetermined number (4) of transit times, thecombination generation unit 1718 generates 15 (6C4) combinations of highimpression positions. FIGS. 35( b) and 35(c) are two specific examplesout of the 15 combinations.

The minimum distance calculation unit 1719 calculates, for each highimpression position combination generated by the combination generationunit 1718, a minimum distance between high impression positions. Forinstance, in the case of a combination of high impression positionsshown in FIG. 36( a), all distances between any two high impressionpositions in the combination are calculated. As one example, a distancebetween high impression position A of east longitude “134. 6. 10. 9” andnorth latitude “34. 4. 30. 0” and high impression position B of eastlongitude “134. 5. 0. 9” and north latitude “34. 4. 30. 0” in FIG. 36(a) is calculated as follows. Since 1 km corresponds to 45 secondslongitude and 30 seconds latitude, the distance is “1.56 km”, accordingto expression (5).

[Expression 5]

$\begin{matrix}{\left( {{Distance}\mspace{14mu} {between}\mspace{14mu} {position}\mspace{14mu} A\mspace{14mu} {and}\mspace{14mu} {position}\mspace{14mu} B} \right) = {\sqrt{\begin{matrix}{\left( \frac{{134.6{.10}{.9}} - {134.5{.0}{.9}}}{45} \right)^{2} -} \\\left( \frac{{34.4{.30}{.0}} - {34.4{.30}{.0}}}{30} \right)^{2}\end{matrix}}.}} & (5)\end{matrix}$

The other distances between high impression positions are calculated inthe same manner, to thereby calculate a minimum distance as shown inFIG. 36( b). In FIG. 36( b), the minimum distance is “0.665 km”.

The combination determination unit 1713 determines all high impressionpositions included in a combination whose minimum distance calculated bythe minimum distance calculation unit 1719 is smallest of the highimpression combinations generated by the combination generation unit1718, as transit time display positions.

A flowchart of this example is described below, with reference to FIG.37. FIG. 37 is a flowchart showing an example of a time display positiondetermination process executed by the map information display apparatusin variation 10 of the present invention. The flowchart of FIG. 37relates to the process executed by the map information display apparatusof this variation instead of the grouping process (Step S1310) and thedisplay position determination process (Step S1311) executed by the mapinformation display apparatus of the above embodiment shown in FIG. 13.The other processes (Steps S1301 to S1309 and Steps S1312 to S1314)shown in FIG. 13 also apply to this variation, and so an explanation ofthese same processes has been omitted here.

After the impression value is calculated as in the above embodiment(Step S1309), the rare position obtainment unit 1717 extracts apredetermined number of event occurrence positions in decreasing orderof impression value, from event occurrence positions whose impressionvalues are calculated by the impression value calculation unit 112 andwhich are included in the display screen area obtained by the screenarea obtainment unit 109 (Step S1801).

The combination generation unit 1718 generates all combinations of apredetermined number of high impression positions, using all highimpression positions extracted by the rare position obtainment unit 1717(Step S1802).

The minimum distance calculation unit 1719 calculates a minimum distancebetween high impression positions, for each high impression positioncombination generated by the combination generation unit 1718 (StepS1803).

The combination determination unit 1713 determines all high impressionpositions included in a combination whose minimum distance calculated bythe minimum distance calculation unit 1719 is largest of the highimpression position combinations generated by the combination generationunit 1718, as transit time display positions (Step S1804). Subsequently,the map information display apparatus of this variation executes theprocesses from the transit time calculation process (Step S1312) onward,in the same manner as in the above embodiment.

(Variation 11)

The above embodiment describes the case where the transit time isdisplayed at the transit time display position on the map. However,merely displaying the transit time may not be enough for the user topromptly recognize the correspondence between transit time displayposition and an actual position, even when the user has a strongimpression of the position. In view of this, the transit time may bedisplayed together with an icon of an event type having a highestimpression value in the transit time display position. This enables theuser to recognize the transit time display position more quickly. Indetail, the rule storage unit 103 stores image data of an icon togetherwith an event type, a detection method, and an event occurrenceposition, as an event rule as shown in FIG. 38. As one example, the rulestorage unit 103 stores image data of an icon representing parking suchas the one shown in FIG. 38, for a “parking” event. The map display unitdisplays, at a transit time display position, a transit time and an iconof an event type which contributes most to an impression value of thetransit time display position, as shown in FIG. 39.

(Variation 12)

Variation 11 describes the case where the transit time is displayed atthe transit time display position together with the icon. In this case,however, there is a possibility that a same icon is displayed at aplurality of positions on the display screen, as shown in FIG. 39. Whenthis occurs, the user may confuse the positions for which the same iconis displayed, and fail to quickly recognize the correspondence with anactual position. To avoid this, only an event occurrence position of anevent whose number of event occurrence positions is 1 in the displayscreen area may be determined as a transit time display position. Inthis way, each event type in the display screen area can be limited to adifferent one of transit time display positions. Hence the user can bekept from confusing a transit time display position with anotherposition of the same type of event.

A method of this variation is described below.

FIG. 40 is a block diagram showing a structure of a map informationdisplay apparatus in variation 12 of the present invention. Componentswhich have the same functions as those in the above embodiment have beengiven the same reference numerals, and their explanation has beenomitted here. The following first describes each component withreference to drawings, and then describes an operation of the mapinformation display apparatus.

A map information display apparatus 300 shown in FIG. 40 includes thetime obtainment unit 101, the position obtainment unit 102, the travelhistory storage unit 116, the map information storage unit 104, theoccurrence detection unit 105, the event history storage unit 106, theoccurrence number obtainment unit 107, the occurrence position numberobtainment unit 108, the screen area obtainment unit 109, the groupingunit 111, the display position determination unit 113, the timecalculation unit 114, a rule storage unit 1903, a display positionselection unit 1910, an impression value calculation unit 1912, anon-screen occurrence position number obtainment unit 1917, and a mapdisplay unit 1915.

The rule storage unit 1903 stores an icon together with an event typeand a detection method, as an event rule.

The rule storage unit 1903 stores an event rule for detecting anoccurrence of an event and a type of the event from the travel historystored in the travel history storage unit 116 and the map informationstored in the map information storage unit 104, and an iconcorresponding to each type of event.

The on-screen occurrence position number obtainment unit 1917 obtainsthe number of event occurrence positions of each type of event in thedisplay screen area obtained by the screen area obtainment unit 109,from the event history stored in the event history storage unit 106. Forexample, when the event history is stored and the display screen area isobtained as shown in FIG. 41, the number of event occurrence positionsof a “right turn/left turn” event is calculated as follows. Only arecord of an ID “007” in the event history shows an occurrence of the“right turn/left turn” event in the display screen area, which means thenumber of positions where the “right turn/left turn” event occurredis 1. Accordingly, the number of event occurrence positions is 1.

The impression value calculation unit 1912 calculates an impressionvalue of each event occurrence position obtained by the occurrencenumber obtainment unit 107. The impression value calculation unit 1912also outputs an event type that contributes most to the calculatedimpression value, as an icon display event. The impression value iscalculated from the number of event occurrences obtained by theoccurrence number obtainment unit 107, the number of event occurrencepositions obtained by the occurrence position number obtainment unit108, and the number of event occurrence positions on the display screenobtained by the on-screen occurrence position number obtainment unit1917.

In detail, an impression value of a position is a sum of impressionvalues of all types of events occurring at the position. An impressionvalue of an event at a position is calculated from the number of eventoccurrences of the event at the position and the number of eventoccurrence positions of the event. An impression value relating to aposition is increased when the number of event occurrences of an eventat the position is larger, because the event has high repetitiveness.Moreover, an impression value relating to a position is increased whenthe number of event occurrence positions of an event is smaller, becausethe event has high rarity. Furthermore, an impression value of an eventis set to 0 when the number of event occurrence positions on the displayscreen is larger than 1, because the same type of event exists atanother position on the display screen. For example, an impression valuerelating to a position is shown by the following expression.

[Expression 6]

$\begin{matrix}{\left( {{Impression}\mspace{14mu} {value}\mspace{14mu} {of}\mspace{14mu} {position}\mspace{14mu} x} \right) = {\sum\limits_{\substack{{type}\mspace{14mu} e\mspace{14mu} {({{number}\mspace{14mu} {of}\mspace{14mu} {event}}} \\ {occurrence}\mspace{14mu} {positions}\mspace{14mu} {of} \\ {{{type}\mspace{14mu} e\mspace{14mu} {on}\mspace{14mu} {display}\mspace{14mu} {screen}} = 1})}}\; {\frac{\begin{pmatrix}{{number}\mspace{14mu} {of}\mspace{14mu} {event}\mspace{14mu} {occurrences}} \\{\mspace{14mu} {{of}\mspace{14mu} {type}\mspace{14mu} e\mspace{14mu} {at}\mspace{14mu} {position}\mspace{14mu} x}}\end{pmatrix}}{\begin{pmatrix}{{number}\mspace{14mu} {of}\mspace{14mu} {event}\mspace{14mu} {occurrence}} \\{{positions}\mspace{14mu} {of}\mspace{14mu} {type}\mspace{14mu} e}\end{pmatrix}}.}}} & (6)\end{matrix}$

For example, when the number of event occurrences is calculated for eachevent occurrence position as shown in FIG. 42( a) and the number ofon-screen event occurrence positions and the number of event occurrencepositions are calculated as shown in FIG. 42( b), an impression value ofa position of east longitude “134. 3. 0. 9” and north latitude “34. 6.3. 6” is calculated as follows. Types of events occurring at eastlongitude “134. 3. 0. 9” and north latitude “34. 6. 3. 6” are “stop” and“right turn/left turn”. Accordingly, “(number of eventoccurrences)/(number of event occurrence positions)” is calculated foreach of these events and the calculation results are added together.However, since the number of on-screen event occurrence positions of the“stop” event is “2”, an impression value of the “stop” event is set to0. The number of event occurrence positions of the “right turn/leftturn” event is “2” and the number of event occurrences of the “rightturn/left turn” event is “1”, so that the impression value of theposition is (1/2=) “0.5”, as shown in FIG. 42( c). Here, the type ofevent that contributes most to the calculation of the impression valueis “right turn/left turn”, so that the “right turn/left turn” event isdetermined as an icon display event.

The map display unit 1915 displays the map information stored in the mapinformation storage unit 104, for the screen area obtained by the screenarea obtainment unit 109. When doing so, the map display unit 1915 alsodisplays, on the map, a transit time calculated by the time calculationunit 114 at a position corresponding to a transit time display positiondetermined by the display position determination unit 113, together withan icon stored in the rule storage unit 1903 corresponding to the icondisplay event determined by the impression value calculation unit 1912.As one example, the transit time and the icon of the transit timedisplay position are displayed on the map as shown in FIG. 43.

A flowchart of variation 12 is described below, with reference to FIG.44. FIG. 44 is a flowchart showing an example operation of the mapinformation display apparatus 300 in variation 12 of the presentinvention. In FIG. 44, processes which are the same as those executed bythe map information display apparatus of the above embodiment shown inFIG. 13 have been given the same reference numerals, and theirexplanation has been omitted here.

After the number of event occurrence positions is calculated as in theabove embodiment (Step S1308), the on-screen occurrence position numberobtainment unit 1917 obtains the number of event occurrence positions ofeach type of event in the display screen area obtained by the screenarea obtainment unit 109, from the event history stored in the eventhistory storage unit 106 (Step S2008).

The impression value calculation unit 1912 calculates an impressionvalue of each event occurrence position obtained by the occurrencenumber obtainment unit 107, from the number of event occurrencesobtained by the occurrence number obtainment unit 107, the number ofevent occurrence positions obtained by the occurrence position numberobtainment unit 108, and the number of on-screen event occurrencepositions obtained by the on-screen occurrence position numberobtainment unit 1917. The impression value calculation unit 1912 alsodetermines a type of event that contributes most to the calculatedimpression value, as an icon display event (Step S2009).

The grouping unit 111 groups event occurrence positions in the eventhistory, using the display screen area obtained by the screen areaobtainment unit 109 (Step S1310).

The display position determination unit 113 determines, from among theevent occurrence positions grouped by the grouping unit 111, a positionwhose impression value calculated by the impression value calculationunit 1912 is highest in each group, as a transit time display position(Step S1311).

The time calculation unit 114 calculates a transit time of each transittime display position determined by the display position determinationunit, using the current time obtained by the time obtainment unit 101,the current position obtained by the position obtainment unit 102, andthe map information stored in the map information storage unit (StepS1312).

The map display unit 1915 displays the map information stored in the mapinformation storage unit 104, on a monitor apparatus. When doing so, themap display unit 1915 also displays the transit time calculated by thetime calculation unit 114 at the corresponding transit time displayposition on the map, together with an icon stored in the rule storageunit 1903 corresponding to the icon display event determined by theimpression value calculation unit 1912 (Step S2013).

After this, the judgment as to whether or not to end the flow is made(Step S1314). When the flow is to end, the flow ends (S1314: Yes).Otherwise, the flow returns to Step S1301 (S1314: No).

Note here that the position at which the map display unit 1915 displaysthe icon and the transit time may not be the transit time displayposition determined by the display position determination unit 113.Since the event corresponding to the display icon occurs only at onepoint on the display screen, the user can easily guess, from the icon,the position for which the transit time is calculated, even when theicon is not displayed at the transit time display position on the map.Especially, some users may find it easier to view and preferable whentransit times are displayed together within a certain area on the screensuch as a subwindow, rather than when the transit times are displayedscatteredly on the map. In view of this, by displaying transit times andicons all within the subwindow as shown in FIG. 45, the transit timescan be displayed in an easily viewable manner for such users. Inparticular, sorting the information in order of transit time as shown inFIG. 45 facilitates the user's understanding. This is because the usertends to recognize places in increasing or decreasing order of transittime. Moreover, to meet the preference of any user, the user may beallowed to switch between a mode of displaying the transit times in thesubwindow and a mode of displaying the transit times on the map.

(Variation 13)

Variation 11 describes the case where the transit time is displayedtogether with the icon at the transit time display position. However, ifthe user has just started using the map information display apparatus,the user may not be able to understand the meaning of the icon. In sucha case, the user cannot recognize the transit time display positionpromptly. In view of this, a photograph may be used instead of the icon.Basically, the user tends to remember the current position by a sceneryof a front vision. Accordingly, a variation may be applied so that afront camera provided in the map information display apparatus takes afront photograph at the time of event occurrence, and the frontphotograph is displayed together with the transit time as shown in FIG.46. This enables even the user who does not understand the meaning ofthe icon, to recognize the transit time display position more promptly.

Note that the position at which the map display unit 115 displays thefront photograph and the transit time may not be the transit timedisplay position determined by the display position determination unit113. Even when the front photograph is not displayed at the transit timedisplay position on the map, the user can easily guess the position forwhich the transit time is calculated, from the front photograph. As oneexample, the transit time may be displayed together with the frontphotograph in a subwindow, as shown in FIG. 47.

(Variation 14)

The above embodiment describes the case where the transit time isdisplayed regardless of the place to which the mobile object travels.However, the user may want to know a transit time of a destination or atransit time of a position on a travel route. Accordingly, a variationmay be applied to predict the travel route of the user, and display onlya transit time on the predicted travel route.

Moreover, a variation may be applied to prompt the user to set a finaldestination, and display only a transit time on a route to the finaldestination.

(Variation 15)

The above embodiment describes the case where the event history isstored and the transit time display position is determined based on thestored event history, regardless of a departure position or finaldestination position of the mobile object. However, even at a sameposition on a same route between home and work, different events mayoccur to and from work. For example, there is a possibility that thenumber of lanes changes from 2 to 1 at one position on the way to workbut changes from 1 to 2 at the same position on the way from work.Therefore, there is a possibility that a position which makes a strongimpression on the user on the way to work makes only a weak impressionon the user on the way from work. A direction such as to and fromsomewhere tends to be dependent on the departure position of the mobileobject. Accordingly, the departure position of the mobile object isdetected, and the event history is stored according to the departureposition. By so doing, a position with a strong impression can beappropriately extracted as a transit time display position according tothe circumstance.

A method of this variation is described below.

FIG. 48 is a block diagram showing a structure of a map informationdisplay apparatus 400 in variation 15 of the present invention.Components which have the same functions as those in the aboveembodiment have been given the same reference numerals and theirexplanation has been omitted here. The following first describes eachcomponent with reference to drawings, and then describes an operation ofthe map information display apparatus.

The map information display apparatus 400 in this variation includes thetime obtainment unit 101, the position obtainment unit 102, the rulestorage unit 103, the travel history storage unit 116, the mapinformation storage unit 104, the occurrence detection unit 105, thescreen area obtainment unit 109, the display position selection unit110, the grouping unit 111, the impression value calculation unit 112,the display position determination unit 113, the time calculation unit114, the map display unit 115, an event history storage unit 6006, anoccurrence number obtainment unit 6007, an occurrence position numberobtainment unit 6008, and a departure position obtainment unit 6017. Thedeparture position obtainment unit 6017 obtains a departure position atwhich the mobile object started travel. For example, from amongpositions at which the mobile object did not move for no less than apredetermined duration, a position that is closest to the current timeis set as the departure position. Information about a longitude and alatitude of the departure position, such as east longitude “134. 5. 59.9” and north latitude “34. 5. 15. 6”, is detected as positioninformation. Note here that the departure position may be a landmark ora building such as a shop in which the mobile object was located lasttime. In the case where the mobile object is a car, the ON/OFF of theengine may be detected, so that a position at which the engine wasstarted last time is set as the departure position. Alternatively, thenumber of persons in the car may be recognized by a camera or a sensor,so that a position at which the number of persons in the car changedlast time is set as the departure position.

The event history storage unit 6006 stores the departure positionobtained by the departure position obtainment unit 6017 and an eventoccurrence position of an event detected by the occurrence detectionunit 105 and a type of the event, as a history. For instance, an eventhistory that associates an event occurrence position of an event with atype of the event is stored for each departure position, as shown inFIG. 49 where event histories 6006 a to 6006 c are illustrated. As oneexample, the event history 6006 a in FIG. 49 includes event occurrencepositions and event types of events that occurred in the case where thedeparture position is east longitude “134. 3. 0. 9” and north latitude“34. 6. 3. 6”, and a record of an ID “03001” in the event history 6006 aindicates that a “stop” event occurred once at the position of longitude“134. 3. 0. 9” and latitude “34. 6. 3. 6”.

The occurrence number obtainment unit 6007 obtains, for each eventoccurrence position, the number of event occurrences of each type ofevent, from an event history that corresponds to the departure positionobtained by the departure position obtainment unit 6017 from among theevent histories stored in the event history storage unit 106.

The occurrence position number obtainment unit 108 obtains, for eachtype of event, the number of event occurrence positions of the event,from the event history that corresponds to the departure positionobtained by the departure position obtainment unit 6017 from among theevent histories stored in the event history storage unit 106. Forexample, when the event history is stored as shown in FIG. 8, the numberof event occurrence positions of a “stop” event is calculated asfollows. Records of IDs “001”, “003”, and “004” in the event historyshow the occurrence of the “stop” event at two positions, i.e., theposition of longitude “134. 3. 0. 9” and latitude “34. 6. 3. 6” and theposition of longitude “134. 3. 0. 9” and latitude “34. 5. 30. 0”, sothat the number of event occurrence positions of the “stop” event is 2.

A flowchart of variation 15 is described below, with reference to FIG.50. FIG. 50 is a flowchart showing an example operation of the mapinformation display apparatus 400 in variation 15 of the presentinvention. In FIG. 50, processes which are the same as those executed bythe map information display apparatus of the above embodiment shown inFIG. 13 have been given the same reference numerals, and theirexplanation has been omitted here.

The departure position obtainment unit 6017 obtains the departureposition at which the mobile object started travel (Step S6101). Thetime obtainment unit 101 obtains the current time (Step S1301). Theposition obtainment unit 102 obtains the current position (Step S1302).The travel history storage unit 116 stores the current time obtained bythe time obtainment unit 101 and the current position obtained by theposition obtainment unit 102, as a travel history (Step S1303).

The occurrence detection unit 105 judges whether or not an eventoccurred, using the travel history stored in the travel history storageunit 116, the map information stored in the map information storage unit104, and the event rule stored in the rule storage unit (Step S1304).When an event occurrence is detected (S1304: Yes), the flow proceeds toStep S1305. When an event occurrence is not detected (S1304: No), theflow proceeds to Step S1306.

When an event occurrence is detected, the departure position obtained bythe departure position obtainment unit 6017 and a type and occurrenceposition of the detected event are stored in the event history storageunit 106 (Step S6105).

The screen area obtainment unit 109 obtains the display screen area onthe map, from the current position obtained by the position obtainmentunit 102 (Step S1306).

The occurrence number obtainment unit 107 obtains, for each eventoccurrence position, the number of event occurrences of each type ofevent, from an event history that corresponds to the departure positionobtained by the departure position obtainment unit 6017 from among theevent histories stored in the event history storage unit 106 (StepS6107).

The occurrence position number obtainment unit 108 obtains, for eachtype of event, the number of event occurrence positions of the event,from the event history that corresponds to the departure positionobtained by the departure position obtainment unit 6017 from among theevent histories stored in the event history storage unit 106 (StepS6108). The subsequent processes are the same as those in the aboveembodiment. As in the above embodiment, the map information displayapparatus of this variation subsequently executes the processes from theimpression value calculation process (Step S1309) onward. Thus, thedeparture position of the mobile object is detected and the transit timedisplay position is determined based on the event history correspondingto the departure position, with it being possible to appropriatelyextract a position with a strong impression as a transit time displayposition according to the circumstance.

(Variation 16)

The above embodiment describes the case where the grouping unit 111generates the group areas by dividing the display screen area. On ascreen of a map information display apparatus such as a car navigationapparatus, images other than a transit time, such as windows of a touchpanel button, a map scale, a current time, and VICS text information,are often displayed together with a map. This being so, when a displayposition of a transit time overlaps a display position of another imageas shown in FIG. 51, such as in the case where the other image isdisplayed in a higher layer than the transit time, the transit time isdifficult to view as it is hidden below the other image. Though theother image may be semitransparent, in either case the transit time isnot easily viewable. Conversely, in the case where the other image isdisplayed in a lower layer than the transit time, the other image isdifficult to view.

Accordingly, a variation may be applied to generate the group areas sothat the display position of the other image is not included in anygroup area, as shown in FIG. 52.

A method of this variation is described below.

This example is realized by adding a structure shown in FIG. 53 to thestructure of the above embodiment. FIG. 53 is a block diagram showing apart of a structure of a map information display apparatus in variation16 of the present invention. Components which have the same functions asthose in the above embodiment have been given the same referencenumerals, and their explanation has been omitted here. The followingfirst describes each component with reference to drawings, and thendescribes an operation of the map information display apparatus.

An other image display judgment unit 5520 judges whether or not an imagethat has a possibility of being displayed on a map other than the mapand a transit time is currently displayed on the map screen. Forexample, when there are a VICS text display window, a scale displaywindow, and a tourist spot information display window as images having apossibility of being displayed, the other image display judgment unit5520 judges that the VICS text display window and the scale displaywindow are currently displayed.

An other image display position storage unit 5521 stores a displayposition, on the screen, of each image having a possibility of beingdisplayed other than the map and the transit time. As one example, theother image display position storage unit 5521 stores a display positionof the VICS text display window, such as a pixel position “X=30 to 640,Y=0 to 30” on the screen of the map information display apparatus.

An other image display position obtainment unit 5522 calculates, foreach image which is judged as being displayed by the other image displayjudgment unit 5520, a display position of the image on the map from adisplay position of the image on the screen stored in the other imagedisplay position storage unit 5521. For instance, when the other imageswhich are currently displayed are the VICS text display window and thescale display window, the other image display position obtainment unit5522 calculates a display position of each image on the map. As oneexample, when the display position of the VICS text display window onthe monitor apparatus screen is “X=30 to 640, Y=0 to 30”, a position ofa map area displayed in this part is calculated. In the case when theposition of the map area displayed in the display area “X=30 to 640, Y=0to 30” is east longitude “134. 5. 10. 0” to east longitude “134. 6. 59.9” and north latitude “34. 6. 0. 0” to north latitude “34. 6. 15. 6”,the other image display position obtainment unit 5522 obtains thisposition area.

Further, in the case when the display position of the scale displaywindow on the monitor apparatus screen is “X=0 to 640, Y=270 to 300”,the other image display position obtainment unit 5522 calculates aposition of a map area displayed in this part, as east longitude “134.4. 59. 9” to east longitude “134. 6. 59. 9” and north latitude “34. 4.15. 6” to north latitude “34. 5. 30. 0”.

A grouping unit 5511 groups event occurrence positions stored in theevent history storage unit 106 using the screen area obtained by thescreen area obtainment unit 109, so as to avoid the display positionarea of the other display image obtained by the other image displayposition obtainment unit 5522. Suppose the display screen area of themap is east longitude “134. 4. 59. 9” to east longitude “134. 6. 59. 9”and north latitude “34. 4. 15. 6” to north latitude “34. 6. 15. 6”, andthe area of east longitude “134. 5. 10. 0” to east longitude “134. 6.59. 9” and north latitude “34. 6. 0. 0” to north latitude “34. 6. 15. 6”and the area of east longitude “134. 4. 59. 9” to east longitude “134.6. 59. 9” and north latitude “34. 4. 15. 6” to north latitude “34. 5.30. 0” in the map display screen are display positions of other displayimages, as shown in FIG. 52. In such a case, the grouping unit 5511performs grouping so as to avoid the display positions of these areas.For example, the grouping unit 5511 generates group areas by dividingthe screen in quarters and excluding the display areas of the otherimages from the division areas. In detail, a group area of a group ID“001” is a rectangular area of east longitude “134. 4. 59. 9” to eastlongitude “134. 5. 59. 9” and north latitude “34. 5. 15. 6” to northlatitude “34. 6. 15. 6” excluding a rectangular area of east longitude“134. 5. 10. 0” to east longitude “134. 5. 59. 9” and north latitude“34. 6. 0. 0” to north latitude “34. 6. 15. 6”. A group area of a groupID “002” is a rectangular area of east longitude “134. 4. 59. 9” to eastlongitude “134. 5. 59. 9” and north latitude “34. 5. 30. 0” to northlatitude 34. 5. 15. 6”. A group area of a group ID “003” is arectangular area of east longitude “134. 5. 59. 9” to east longitude“134. 6. 59. 9” and north latitude “34. 5. 15. 6” to north latitude 34.6. 0. 0”. A group area of a group ID “004” is a rectangular area of eastlongitude “134. 5. 59. 9” to east longitude “134. 6. 59. 9” and northlatitude “34. 5. 30. 0” to north latitude “34. 5. 15. 6”. Each eventoccurrence position belongs to a group of a group area in which theevent occurrence position is included.

A flowchart of variation 16 is described below, with reference to FIG.54. FIG. 54 is a flowchart showing an example of a grouping processexecuted by the map information display apparatus in variation 16 of thepresent invention. The flowchart of FIG. 54 relates to the process whichis executed by the map information display apparatus of this variationinstead of the grouping process (Step S1310) executed by the mapinformation display apparatus of the above embodiment shown in FIG. 13.The other processes (Steps S1301 to S1309 and Steps S1311 to S1314)shown in FIG. 13 also apply to this variation, and so an explanation ofthese same processes has been omitted here.

After the impression value calculation unit 112 calculates theimpression value of each event occurrence position as in the aboveembodiment (Step S1309), the other image display judgment unit 5520judges whether or not an image having a possibility of being displayedon the map other than the map and the transit time is currentlydisplayed on the map screen (Step S5601).

The other image display position obtainment unit 5522 calculates, forthe image which is judged as being displayed by the other image displayjudgment unit 5520, a display position on the map from a displayposition on the screen stored in the other image display positionstorage unit 5521 (Step S5602).

The grouping unit 5511 generates group areas using the screen areaobtained by the screen area obtainment unit 109, so as to avoid thedisplay position of the other display image obtained by the other imagedisplay position obtainment unit 5522 (Step S5603).

The grouping unit 5511 groups event occurrence positions in the eventhistory, based on the generated group areas (Step S5604). The subsequentprocesses are the same as those in the above embodiment.

The above embodiment describes the case where the display positiondetermination unit determines the impression value from the number ofevent occurrences and the number of event occurrence positions. The userhas a strong impression of the place to which the mobile object iscurrently traveling. In addition, it is effective to display a transittime for the place to which the mobile object is currently traveling. Inview of this, a variation may be applied to predict a transit place, andset a place which also has a high transit possibility as a place with ahigh impression value. For example, when there is an event of transitingan intersection, it is predicted from the past event historycorresponding to the same departure point that an intersection with alargest number of times of transit has a highest transit possibility.Hence the number of times of transit can be used as an impression valuefor an intersection.

The above embodiment describes the case where the display positiondetermination unit determines the impression value from the number ofevent occurrences and the number of event occurrence positions. The userhas a strong impression of the final destination of the mobile object.In addition, it is effective to display a transit time for the finaldestination of the mobile object. Accordingly, a variation may beapplied to predict a final destination, and set a place which also has ahigh possibility of being a final destination as a place with a highimpression value. For example, when there is an event of parking, it ispredicted from the past event history corresponding to the samedeparture point that a place with a largest number of times of parkinghas a highest transit possibility. Hence the number of times of parkingcan be used as an impression value. As one example, in the case of acar, a parking event is detected when the engine of the car is stoppedfor no less than a predetermined duration.

(Variation 17)

The above embodiment describes the case where the display positionselection unit 110 generates the group areas by dividing the displayscreen area and selects the point for displaying the transit time fromeach group area, thereby displaying estimated transit times on the mapscatteredly in an appropriately distributed manner.

However, when it is desirable to display a transit time at a fixedposition on the display screen in order to make the display easier toview for the user, a variation may be applied to set a representativepoint at a position on the screen where a designer wants to display atransit time, and display a transit time of a high impression point thatis closest to the representative point. In this way, the position on thescreen where the transit time is displayed is fixed approximately to thedisplay position intended by the designer, which contributes to enhancedviewability.

A method of this variation is described below.

FIG. 55 shows a structure of a map information display apparatus 500 inthis variation. Components which have the same functions as those in theabove embodiment have been given the same reference numerals, and theirexplanation has been omitted here. The following first describes eachcomponent with reference to drawings, and then describes an operation ofthe map information display apparatus.

A direction obtainment unit 8220 obtains a travel direction of themobile object, from the travel history stored in the travel historystorage unit 116. As one example, a directly north direction of thecurrent position is set to 0 degree, and a direction angle which ispositive in a clockwise direction from the directly north direction isobtained.

A representative point setting unit 8211 sets, in the display screenarea obtained by the screen area obtainment unit 109, each ideal transittime display position on the screen intended by a system designer, as arepresentative point. To enhance viewability, these representativepoints are set so as to be separated from each other by at least apredetermined distance. As one example, for enhanced viewability, therepresentative points are set to be apart from each other by at least1/10 of a distance of one side of the display screen area so thattransit times are displayed on the display screen in a sufficientlyseparated manner.

Here, it is further preferable to set, as in variation 9, therepresentative points more densely in the travel direction of the mobileobject obtained by the direction obtainment unit 8220 so that moretransit times are displayed in a part to which the mobile object islikely to travel. In detail, the distance between representative pointswhich are in a range of ±45 degrees from the travel direction of themobile object centering on the current position of the mobile object isset to be smaller than the distance between representative points whichare not in the range of ±45 degrees from the travel direction of themobile object.

Suppose the display screen area is east longitude “134. 4. 59. 9” toeast longitude “134. 6. 59. 9” and north latitude “34. 4. 15. 6” tonorth latitude “34. 6. 15. 6”. As shown in FIG. 56, representativepoints are set at the four corners (east longitude “134. 4. 59. 9” andnorth latitude “34. 4. 15. 6”) (east longitude “134. 4. 59. 9” and northlatitude “34. 6. 15. 6”) (east longitude “134. 6. 59. 9” and northlatitude “34. 4. 15. 6”) (east longitude “134. 6. 59. 9” and northlatitude “34. 6. 15. 6”) of the display screen area, and additionallyrepresentative points are set in the range of ±45 degrees from thetravel direction of the mobile object.

For example, in the case where the current position in the traveldirection is east longitude “134. 5. 59. 9” and north latitude “34. 5.15. 6” and the direction angle of the travel direction is 315 degrees asshown in FIG. 56, representative points are set at the corners (eastlongitude “134. 5. 59. 9” and north latitude “34. 6. 15. 6”) (eastlongitude “134. 4. 59. 9” and north latitude “34. 5. 15. 6”) and thecenter (east longitude “134. 5. 29. 9” and north latitude “34. 5. 45.6”) of the area in the range of ±45 degrees from the travel direction.Here, the distance between any two representative points is no less than1/10 of the distance of one side of the display screen area.

A display position determination unit 8213 determines, for eachrepresentative point set by the representative point setting unit 8211,a candidate position for a transit time display that is closest to therepresentative point, as a transit time display position. A candidateposition for a transit time display is an event occurrence position witha high impression value (high impression position) extracted by the rareposition obtainment unit 1717. In detail, the display positiondetermination unit 8213 calculates a distance from the representativepoint to each high impression position.

The display position determination unit 8213 then selects a highimpression position closest to the representative point, as a transittime display position. Suppose representative points are set and highimpression positions are extracted as shown in FIG. 57. In such a case,a high impression position closest to each representative point isdetermined as a transit time display position, as shown in FIG. 58.

A flowchart of this variation is described below, with reference to FIG.59. An explanation of processes already explained in the aboveembodiment has been omitted here. After the impression value iscalculated as in the above embodiment (Step S1309), the rare positionobtainment unit 1717 extracts a predetermined number of event occurrencepositions in decreasing order of impression value, from event occurrencepositions whose impression values are calculated by the impression valuecalculation unit 112 and which are included in the display screen areaobtained by the screen area obtainment unit 109 (Step S1801).

The direction obtainment unit 8220 obtains the travel direction of themobile object, from the travel history stored in the travel historystorage unit 116 (Step S8310). The representative point setting unit8211 sets, in the display screen area obtained by the screen areaobtainment unit 109, ideal transit time display positions asrepresentative points, using the direction obtained by the directionobtainment unit 8220 (Step S8311). The display position determinationunit 8213 determines, for each representative point set by therepresentative point setting unit 8211, a high impression positionobtained by the rare position obtainment unit 1717 that is closest tothe representative point, as a transit time display position (StepS8312). The subsequent processes are the same as those in the aboveembodiment.

Note that the predetermined distance which is a minimum distance betweenrepresentative points may be a distance that requires at least asmallest unit of time of a displayed transit time to travel. In detail,in the case where the map display unit displays a transit time such as“7:16” (16 minutes past 7 o'clock) as shown in FIG. 12, the smallestunit of time is 1 minute. When a difference between transit times ofrepresentative points is less than 1 minute, there is a possibility thattransit times displayed at transit time display positions correspondingto the representative points will end up being the same. Such display ofthe same transit time at a plurality of positions does not provide anyuseful information to the user, and only worsens the viewability.

Suppose a transit time of representative point A is “7:16:2” and atransit time of representative point B is “7:16:55”, which have adifference of less than 1 minute, as shown in FIG. 60. This being thecase, transit times of transit time display positions A′ and B′ arerespectively close to the transit times of the representative points.For example, the transit time of transit time display position A′ is“7:16:7” and the transit time of transit time display position B′ is“7:16:51”.

In this case, “7:16” (16 minutes past 7 o'clock) is displayed at transittime display position A′, and “7:16” (16 minutes past 7 o'clock) isdisplayed at transit time display position B′, as shown in FIG. 60.Especially when transit time display position A′ is located on the routefrom the current position to transit time display position B′,displaying these transit times is useless and only worsens theviewability.

Accordingly, it is desirable to set representative points so as to beapart from each other by a distance that requires at least a smallestunit of time of a displayed transit time to travel, that is, a distancewhose required time of travel is at least the smallest unit of time. Forexample, when the smallest unit of time is 1 minute and the maximumspeed of the car per hour is 60 km/h, the minimum distance betweenrepresentative points is 1 km (=60/60). This enables useful informationto be provided to the user.

This is particularly effective in cases such as detail display of a map,where merely separating the representative points by at least 1/10 ofthe distance of one side of the display screen area hardly changes thetransit time.

This variation relates to an example of using the representative pointsinstead of setting the group areas as in the above embodiment and othervariations. The other variations may equally be modified so that,instead of the grouping unit 111, the representative point setting unit8211 sets the representative points and the display positiondetermination unit 8213 selects the event occurrence positions closestto the representative points as the transit time display positions.

(Variation 18)

The above embodiment and variation 17 describe the case where theestimated transit times are scatteredly displayed on the map in anappropriately distributed manner by using the group areas and therepresentative points, respectively.

In addition, a variation may be applied to select, from candidatepositions for displaying estimated transit times, a next candidateposition while excluding an already selected candidate position, therebypreventing local concentration of estimated transit times on the map.

A method of this variation is described below.

FIG. 61 shows a structure of a map information display apparatus 600 inthis variation. Components which are the same as those in the aboveembodiment have been given the same references, and their explanationhas been omitted here. The following first describes each component withreference to drawings, and then describes an operation of the mapinformation display apparatus.

A display position selection unit 8310 in the map information displayapparatus 600 has a structure in which the grouping unit 111 and thedisplay position determination unit 113 in the display positionselection unit 110 in the map information display apparatus 100 of theabove embodiment (see FIG. 1) are replaced respectively with a densityjudgment unit 8311 and a display position determination unit 8313.

In the display position selection unit 8310, the display positiondetermination unit 8313 selects, for example, one candidate position atan approximate center of the map area which is subjected to displayusing the display screen area obtained by the screen area obtainmentunit 109, from among candidate positions for displaying estimatedtransit times. The display position determination unit 8313 determinesthe selected candidate position as a transit time display position.Here, the display position determination unit 8313 may use all eventoccurrence positions stored in the event history storage unit 106 ascandidate positions, or prioritize event occurrence positions with highimpression values calculated by the impression value calculation unit112 as mentioned above, as candidate positions.

The density judgment unit 8311 judges, each time one display position isdetermined by the display position determination unit 8313, an othercandidate position located in an area of a predetermined size thatincludes the determined display position, as being closely spaced. Forexample, the area of the predetermined size may be a circle whosediameter is 1/10 of a distance of one side of the map area, or a circlewhose diameter is a distance that requires, for the mobile object totravel, a smallest unit of time of a displayed estimated transit time.

The display position determination unit 8313 selects a new candidateposition from candidate positions which have not been selected yet,excluding the candidate position which is judged as being closely spacedby the density judgment unit 8311.

By the display position selection unit 8310 repeating a process ofselecting a next candidate position while excluding any candidateposition which is judged as being closely spaced in a neighborhood of analready selected candidate position, the map information displayapparatus 600 can display estimated transit times on the map scatteredlyin an appropriately distributed manner.

(Variation 19)

The above embodiment and variations describe the case where estimatedtransit times can be displayed scatteredly in an appropriatelydistributed manner by limiting the number of candidate positionsselected for each group area or each representative point or byexcluding, from new selection, an unselected candidate position judgedas being closely spaced.

In addition to such a structure, a variation may be applied to judge, inthe map display unit 115, whether or not display areas of estimatedtransit times of selected candidate positions overlap each other on thedisplay screen, and display an image including only one of the estimatedtransit times on the display screen when the display areas are judged asoverlapping.

By doing so, even when the display areas of the estimated transit timesof the selected candidate positions overlap each other, such as when twocandidate positions which are included in adjacent group areas and arein a neighborhood of their boundary lines are selected, the number ofestimated transit times actually displayed can be limited to 1. As aresult, a decrease in viewability can be prevented.

It should be noted that the map information display apparatus accordingto the present invention may also be a map information display apparatusthat includes any combination of the functions of the map informationdisplay apparatuses described in the above embodiment and variations, solong as these functions are not mutually contradictory.

Although only some exemplary embodiments of this invention have beendescribed in detail above, those skilled in the art will readilyappreciate that many modifications are possible in the exemplaryembodiments without materially departing from the novel teachings andadvantages of this invention. Accordingly, all such modifications areintended to be included within the scope of this invention.

INDUSTRIAL APPLICABILITY

The map information display apparatus according to the present inventioncan be applied to an apparatus that obtains position information of amobile object and provides map information, in a car navigationapparatus, GPS, a map mobile phone, and the like.

1. A map information display apparatus that displays a map for a mobileobject, said map information display apparatus comprising: a displayunit configured to display an image that includes the map and anestimated transit time of a point on the map; a candidate obtainmentunit configured to obtain a plurality of candidate points each of whichis a candidate for displaying an estimated transit time; a selectionunit configured to select at most a predetermined number of candidatepoints from among candidate points, of the plurality of candidatepoints, that are included in a part of a map area of the map displayedby said display unit; an estimated time calculation unit configured tocalculate an estimated transit time of each of the selected candidatepoints; and a display control unit configured to cause said display unitto display the image that includes the map and a combination of the eachof selected candidate points and the estimated transit time calculatedfor the each of selected candidate points, wherein said candidateobtainment unit includes an event history storage unit in which eventhistory information is stored, the event history information associatingtypes of events with points at which the types of events occurred, eachof the types of events being a predetermined change occurring as themobile object travels, and each of the points being a candidate fordisplaying an estimated transit time, said selection unit furtherincludes: an impression value calculation unit configured to count, foreach of the types of events, the number of event occurrence points atwhich the each of types of events occurred using the event historyinformation, and to calculate a higher impression value when the numberof event occurrence points is smaller, as an impression value whichshows a degree of impression a user receives from the each of points;and a division unit configured to divide the map area of the mapdisplayed by said display unit into the plurality of group areas each ofwhich is larger than a predetermined size, and said selection unit isconfigured to select, for each of the plurality of group areas, at mostthe predetermined number of points in decreasing order of impressionvalue from among points that are included in the each of plurality ofgroup areas.
 2. The map information display apparatus according to claim1, further comprising a departure position detection unit configured todetect a departure point of the mobile object in current travel, whereinsaid event history storage unit stores event history information thatassociates the types of events, the points at which the types of eventsoccurred, and a departure point of travel in which the types of eventsoccurred, with each other, and said impression value calculation unit isconfigured to calculate an impression value of each of the points, usingthe event history information relating to a same departure point as thedeparture point detected by said departure position detection unit.
 3. Amap information display apparatus that displays a map for a mobileobject, said map information display apparatus comprising: a displayunit configured to display an image that includes the map and anestimated transit time of a point on the map; a candidate obtainmentunit configured to obtain a plurality of candidate points each of whichis a candidate for displaying an estimated transit time; a selectionunit configured to select at most a predetermined number of candidatepoints from among candidate points, of the plurality of candidatepoints, that are included in a part of a map area of the map displayedby said display unit; an estimated time calculation unit configured tocalculate an estimated transit time of each of the selected candidatepoints; and a display control unit configured to cause said display unitto display the image that includes the map and a combination of the eachof selected candidate points and the estimated transit time calculatedfor the each of selected candidate points, wherein said candidateobtainment unit includes an event history storage unit in which eventhistory information is stored, the event history information associatingtypes of events with points at which the types of events occurred, eachof the types of events being a predetermined change occurring as themobile object travels, and each of the points being a candidate fordisplaying an estimated transit time, said selection unit furtherincludes: a rare point extraction unit configured to count, for each ofthe types of events, the number of event occurrence points at which theeach of types of events occurred using the event history information,and extract each point at which a type of event whose number of eventoccurrence points is equal to or smaller than a predetermined thresholdoccurred; and a division unit configured to divide the map area of themap displayed by said display unit into the plurality of group areaseach of which is larger than a predetermined size, and said selectionunit is configured to, when any of the plurality of group areas obtainedby said division unit includes a larger number of points extracted bysaid rare point extraction unit than a predetermined number, calculate,for each combination of the predetermined number of points in the grouparea, a minimum distance between points included in each combination,and select the predetermined number of points included in a combinationcorresponding to a largest minimum distance, each as a point fordisplaying an estimated transit time.
 4. A map information displaymethod for displaying a map for a mobile object, said map informationdisplay method comprising: obtaining a plurality of candidate pointseach of which is a candidate for displaying an estimated transit time;selecting at most a predetermined number of candidate points from amongcandidate points, of the plurality of candidate points, that areincluded in a part of a map area of the map to be displayed; calculatingan estimated transit time of each of the selected candidate points; anddisplaying the image that includes the map and a combination of the eachof selected candidate points and the estimated transit time calculatedfor the each of selected candidate points, wherein said obtainingincludes referring to event history information associating types ofevents with points at which the types of events occurred, each of thetypes of events being a predetermined change occurring as the mobileobject travels, and each of the points being a candidate for displayingan estimated transit time, said selecting further includes: counting,for each of the types of events, the number of event occurrence pointsat which the each of types of events occurred using the event historyinformation, and calculating a higher impression value when the numberof event occurrence points is smaller, as an impression value whichshows a degree of impression a user receives from the each of points;and dividing the map area of the map displayed in said displaying intothe plurality of group areas each of which is larger than apredetermined size, and for each of the plurality of group areas, atmost the predetermined number of points in decreasing order ofimpression value is selected from among points that are included in theeach of plurality of group areas in said selecting.
 5. A map informationdisplay method for displaying a map for a mobile object, said mapinformation display method comprising: obtaining a plurality ofcandidate points each of which is a candidate for displaying anestimated transit time; selecting at most a predetermined number ofcandidate points from among candidate points, of the plurality ofcandidate points, that are included in a part of a map area of the mapto be displayed; calculating an estimated transit time of each of theselected candidate points; and displaying the image that includes themap and a combination of the each of selected candidate points and theestimated transit time calculated for the each of selected candidatepoints, wherein said obtaining includes referring to event historyinformation associating types of events with points at which the typesof events occurred, each of the types of events being a predeterminedchange occurring as the mobile object travels, and each of the pointsbeing a candidate for displaying an estimated transit time, saidselecting further includes: counting, for each of the types of events,the number of event occurrence points at which the each of types ofevents occurred using the event history information, and extracting eachpoint at which a type of event whose number of event occurrence pointsis equal to or smaller than a predetermined threshold occurred; anddividing the map area of the map displayed in said displaying into theplurality of group areas each of which is larger than a predeterminedsize, and in said selecting, when any of the plurality of group areasobtained in said diving includes a larger number of points extracted bysaid rare point extraction unit than a predetermined number, a minimumdistance between points included in each combination is calculated foreach combination of the predetermined number of points in the grouparea, and the predetermined number of points included in a combinationcorresponding to a largest minimum distance is selected, each as a pointfor displaying an estimated transit time.
 6. A map information displayprogram for displaying a map for a mobile object, said map informationdisplay program causing a computer to execute: obtaining a plurality ofcandidate points each of which is a candidate for displaying anestimated transit time; selecting at most a predetermined number ofcandidate points from among candidate points, of the plurality ofcandidate points, that are included in a part of a map area of the mapto be displayed; calculating an estimated transit time of each of theselected candidate points; and displaying the image that includes themap and a combination of the each of selected candidate points and theestimated transit time calculated for the each of selected candidatepoints, wherein said obtaining includes referring to event historyinformation associating types of events with points at which the typesof events occurred, each of the types of events being a predeterminedchange occurring as the mobile object travels, and each of the pointsbeing a candidate for displaying an estimated transit time, saidselecting further includes: counting, for each of the types of events,the number of event occurrence points at which the each of types ofevents occurred using the event history information, and calculating ahigher impression value when the number of event occurrence points issmaller, as an impression value which shows a degree of impression auser receives from the each of points; and dividing the map area of themap displayed in said displaying into the plurality of group areas eachof which is larger than a predetermined size, and for each of theplurality of group areas, at most the predetermined number of points indecreasing order of impression value is selected from among points thatare included in the each of plurality of group areas in said selecting.7. A map information display program for displaying a map for a mobileobject, said map information display program causing a computer toexecute: obtaining a plurality of candidate points each of which is acandidate for displaying an estimated transit time; selecting at most apredetermined number of candidate points from among candidate points, ofthe plurality of candidate points, that are included in a part of a maparea of the map to be displayed; calculating an estimated transit timeof each of the selected candidate points; and displaying the image thatincludes the map and a combination of the each of selected candidatepoints and the estimated transit time calculated for the each ofselected candidate points, wherein said obtaining includes referring toevent history information associating types of events with points atwhich the types of events occurred, each of the types of events being apredetermined change occurring as the mobile object travels, and each ofthe points being a candidate for displaying an estimated transit time,said selecting further includes: counting, for each of the types ofevents, the number of event occurrence points at which the each of typesof events occurred using the event history information, and extractingeach point at which a type of event whose number of event occurrencepoints is equal to or smaller than a predetermined threshold occurred;and dividing the map area of the map displayed in said displaying intothe plurality of group areas each of which is larger than apredetermined size, and in said selecting, when any of the plurality ofgroup areas obtained in said diving includes a larger number of pointsextracted by said rare point extraction unit than a predeterminednumber, a minimum distance between points included in each combinationis calculated for each combination of the predetermined number of pointsin the group area, and the predetermined number of points included in acombination corresponding to a largest minimum distance is selected,each as a point for displaying an estimated transit time.